How does this imply this (number theory)

  • Context: Undergrad 
  • Thread starter Thread starter dr hannibal
  • Start date Start date
  • Tags Tags
    Number theory Theory
Click For Summary
SUMMARY

The discussion centers on the divisibility of the expression \(2^{1990} - 2^{10}\) and its implications in number theory. The equation \(2^{1990} = (199k + 2)^{10}\) is expanded, demonstrating that \(199\) divides \(2^{1990} - 2^{10}\). The key conclusion is that to establish \(10 | (2^{1990} - 2^{10})\), it is sufficient to prove that \(5 | (2^{1980} - 1)\), which can be shown using mathematical induction on the expression \(5 | 2^{4n} - 1\).

PREREQUISITES
  • Understanding of modular arithmetic and divisibility rules
  • Familiarity with mathematical induction techniques
  • Knowledge of number theory concepts, particularly regarding powers and their properties
  • Basic algebraic manipulation skills for expanding expressions
NEXT STEPS
  • Study the properties of modular arithmetic in number theory
  • Learn about mathematical induction and its applications in proofs
  • Explore divisibility rules, particularly for powers of integers
  • Investigate the implications of Fermat's Little Theorem in number theory
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in advanced algebraic concepts and proofs related to divisibility and modular arithmetic.

dr hannibal
Messages
10
Reaction score
0
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 can't see how the equation above says the [tex]10|2^{1990}-2^{10}[/tex] is true..

Thanks.
 
Mathematics news on Phys.org
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).
 
jgens said:
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:)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K