How does this imply this (number theory)

  • #1
so I have
[tex]2^{1990}=(199k+2)^{10}[/tex]
expanding I have.
[tex]2^{1990}=2^{10}+10.2^9. (199k)+\frac{10.9}{1.2} 2^8.(199k)^2+...+10.2. (199k)^9+(199K)^{10}[/tex]-(1)

now its clear [tex]199|2^{1990}-2^{10}[/tex] since I can take 199 out of the RHS.

but the book seems to imply that the above equation(1) says [tex]10|2^{1990}-2^{10}[/tex] , but how?I cant see how the equation above says the [tex]10|2^{1990}-2^{10}[/tex] is true..

Thanks.
 

Answers and Replies

  • #2
jgens
Gold Member
1,581
50
Clearly, 21990-210 = 210(21980-1). Therefore, to show that this number is divisible by 10, it suffices to show that 21980-1 is divisible by 5. You can prove this fact by showing that 5|24n-1 (use induction).
 
  • #3
Clearly, 21990-210 = 210(21980-1). Therefore, to show that this number is divisible by 10, it suffices to show that 21980-1 is divisible by 5. You can prove this fact by showing that 5|24n-1 (use induction).
thanks:)
 

Related Threads on How does this imply this (number theory)

Replies
2
Views
719
  • Last Post
Replies
13
Views
3K
Replies
5
Views
5K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
5
Views
2K
Replies
1
Views
1K
Replies
10
Views
911
Replies
2
Views
4K
Top