Exercise 1.2.38 (Extend Theorems 1.6, 1.7, 1.8)

Extend Theorems 1.6, 1.7, 1.8 to sets of more than two integers.

Answers

Proof.

1.
We show that, for every positive integer m , m a 1 m a 2 m a n = m ( a 1 a 2 a n ) . (1)

Theorem 1.6 shows that (1) is true for n = 2 . Suppose now that (1) is true for some integer n . Then

m a 1 m a 2 m a n m a n + 1 = ( m a 1 m a 2 m a n ) m a n + 1 ( by Problem 37 ) = m ( a 1 a 2 a n ) m a n + 1 ( by the induction hypothesis ) = m [ ( a 1 a 2 a n ) a n + 1 ] ( by Theorem 1.6) = m ( a 1 a 2 a n a n + 1 ) ( by Problem 37 ) .

The induction is done, so (1) is true for every n 2 .

2.
Suppose that d a i for 1 i n , and d > 0 . We show that a 1 d a 2 d a n d = 1 d ( a 1 a 2 a n ) . (2)

By (1),

d ( a 1 d a 2 d a n d ) = d a 1 d d a 2 d d a n d = a 1 a 2 a n .

So (2) is true. In particular, if g = a 1 a 2 a n , then

a 1 g a 2 g a n g = 1 .

3.
Suppose that a i m = 1 for 1 i n . We show by induction that ( a 1 a 2 a n ) m = 1 . (3)

By Theorem 18, this is true for n = 2 . Under the hypothesis a i m = 1 for 1 i m + 1 , suppose that ( a 1 a 2 a n ) m = 1 . Since a n + 1 m = 1 , Theorem 1.8 shows that [ ( a 1 a 2 a n ) a n + 1 ] m = 1 , so ( a 1 a 2 a n a n + 1 ) m = 1 . The induction is done, so (3) is true for every ( a 1 , , a n ) n such that a i m = 1 , i = 1 , 2 , , n .

User profile picture
2024-09-30 10:01
Comments