Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 1.3.13 (If $(a,b) = p$, what are the possible values of $(a^2,b)$?)
Exercise 1.3.13 (If $(a,b) = p$, what are the possible values of $(a^2,b)$?)
If , a prime, what are the possible values of ? Of ? Of ?
Answers
Proof. We denote the largest exponent such that .
Since , if prime, (thus , and
- (a)
-
- Case 1. and , thus or .
- Case 2. and , thus .
The possible values of are .
- (b)
-
- Case 1. and , thus or .
- Case 2. and , thus .
The possible values of are .
- (c)
-
- Case 1. and , thus .
- Case 2. and , thus or .
The possible values of are .