This week's book giveaways are in the Refactoring and Agile forums.
We're giving away four copies each of Re-engineering Legacy Software and Docker in Action and have the authors on-line!
See this thread and this one for details.
Win a copy of Re-engineering Legacy Software this week in the Refactoring forum
or Docker in Action in the Cloud/Virtualization forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

1-1+1-1..

 
Arjun Shastry
Ranch Hand
Posts: 1898
1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Each of a1,a2,a3..aN are either 1 or -1.
The expression S = a1*a2*a3*a4+a2*a3*a4*a5+....+aN*a1*a2*a3 = 0
(* means multiplication and a1*a2 means value of a1 multiplied by value of a2)
Prove that 4 divides N.
I have taken this from Problem Solving Strategies
 
Arjun Shastry
Ranch Hand
Posts: 1898
1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
If sign of every a(i) is changed,nothing changes .If sign of two a(i)s are same and other two are of different,nothing changes.If sign of one or three a(i) are different then S changes by +-4.If all four a(i) are of same sign,then S changes by +-8.That means S is changing by +-4 or +-8.
S=0mod(4).But S = n hence 4 divides n.
 
It is sorta covered in the JavaRanch Style Guide.
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic