Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 1.3.15 (Conditions for $a$ to be a cube? For $a^2 \mid b^2$?)

Exercise 1.3.15 (Conditions for $a$ to be a cube? For $a^2 \mid b^2$?)

If a and b are represented by (1.6), what conditions must be satisfied by the exponents if a is to be a cube? For a 2 b 2 ?

Answers

Proof.

(a)
As in (1.6), a = p A p α ( p ) , b = p A p β ( p ) .

(We can take the same set A , if we put α ( p ) 0 , β ( p ) 0 .)

Suppose that a = c 3 is a cube, where c = p A p γ ( p ) (Every p such that p c satisfies p A , so we can take the same set A ). Then

a = p A p α ( p ) = p A p 3 γ ( p ) .

The unicity of the factorization in prime factors shows that α ( p ) = 3 γ ( p ) for every p A . Thus

α A , 3 α ( p ) .

Conversely, suppose that 3 α ( p ) for every p A . Then α ( p ) = 3 k p , where k p , thus

a = p A p α ( p ) = a = p A p 3 k p = a = ( p A p k p ) 3 ,

so a is a cube.

To conclude, if a = p A p α ( p ) ,

c , a = c 3 p A , 3 α ( p ) .

(b)
If a 2 b 2 , then there is some integer q such that b 2 = q a 2 . Every prime factor p of q divides b , so is an element of A . Write q = p A p δ ( p ) . Then b 2 = q a 2 gives p A p 2 β ( p ) = p A p δ ( p ) + 2 α ( p ) .

The unicity of the factorization in prime factors shows that, fro every p A ,

2 β ( p ) = δ ( p ) + 2 α ( p ) .

Therefore δ ( p ) is even, so δ ( p ) = 2 𝜀 ( p ) for some integer 𝜀 ( p ) . This gives

( p A p β ( p ) ) 2 = ( p A p 𝜀 ( p ) + α ( p ) ) 2 ,

where the products are positive, so that

p A p β ( p ) = p A p 𝜀 ( p ) p A p α ( p ) .

This shows that b = ka , where k = p A p 𝜀 ( p ) is an integer, thus a b .

Conversely, if a b , then b = ka for some integer k , thus b 2 = k 2 a 2 , so a 2 b 2 . We have proved, for all positive integers a , b ,

a 2 b 2 a b .

The conditions satisfied by the exponents are

a 2 b 2 a b p A , α ( p ) β ( p ) .

User profile picture
2024-10-04 08:52
Comments