16.

Diketahui n bilangan prima untuk setiap bilangan bulat a,akan diketahui bahwa FPB ( a,n ) = 1 atau
n/a.Misalkan n merupakan factor dari a,maka jelas bahwa n/a (trivial).jika n/a akan ditunjukkan FPB
(a,n)=1 ,karena n bilangan prima untuk sembarang a yang bukan kelipatan n berlaku

A = P ₁ᵏ¹ P₂ᵏ² ….Pᵣᵏᵣ dimensi Ѵï, 1 ≤ 1 ≤ r

P₁ ≠ n

Tulis a = P ₁ᵏ¹ P₂ᵏ² ……… Pᵣᵏᵣ . n◦

n = P◦₁P◦₂…………..P◦ᵣ . n

FPB ( a,n ) = P₁ min ( k₁ , 0 ) , P₂ min ( k₂ , 0 )………..Pᵣ min ( kᵣ , 0 ) . n min ( n , 0 )

= P² . P₂˚……..Pᵣ˚ . n˚

=1

Jadi terbukti bahwa jika n prima, untuk a ϵ Ŗ ,maka FPB ( a , n ) = 1 atau n / a

17. 41 ( mod 11 ) ≡ 8 ( mod 11 )

Jadi residu terkecil adalah 8