If a,m and n are positive integers with m<n

  • Context: Undergrad 
  • Thread starter Thread starter margot
  • Start date Start date
  • Tags Tags
    Integers Positive
Click For Summary
SUMMARY

The discussion centers on the mathematical relationship between positive integers a, m, and n, specifically when m < n. It establishes that (a^(2^m) + 1) is a divisor of (a^(2^n) - 1). The user initially employs mathematical induction to prove the first step but seeks guidance on extending the proof to the second step, particularly whether induction can be applied to m. A hint is provided to consider the case when n = m + 1 as a potential approach.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with divisibility in number theory
  • Knowledge of exponentiation and its properties
  • Basic concepts of positive integers
NEXT STEPS
  • Study the principles of mathematical induction in depth
  • Research divisibility rules and their applications in number theory
  • Explore the properties of exponentiation, particularly in relation to divisors
  • Examine specific cases of induction proofs, especially for sequences of integers
USEFUL FOR

This discussion is beneficial for mathematicians, students studying number theory, and anyone interested in the applications of mathematical induction and divisibility properties.

margot
Messages
3
Reaction score
0
well this is the question... if a,m and n are positive integers with m<n, then (a^(2^m)+1) is a divisor of (a^(2^n)-1)... I started using induction and it works for the first step... but for the second one i do not know if i can make induction on m... any hint would help.. thanks :)
 
Physics news on Phys.org


Hint: Can you prove the result if n = m + 1?

Please post again if this doesn't help or if you'd like another hint.

Petek
 

Similar threads

  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
48
Views
6K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
5K