I'm trying to prove 2b−1 does not divide 2a+1 for a,b>2. Can someone give a hint in the right direction for this?
Answer
Hint
Now, let a=qb+r with $0 \leq r
2a+1=2a−2r+2r+1
Show that 2b−1|2a−2r and conclude that 2b−1|2r+1. Now prove that this contradicts $0 \leq r
No comments:
Post a Comment