gọi d là ước nguyên tố chung của 3n + 2 và 7n + 1

ta có : 3n + 2 chia hết cho d ; 7n + 1 chia hết cho d

=> 7( 3n + 2) chia hết cho d ; 3( 7n + 1) chia hết cho d

=> ( 21n +  14) - ( 21n + 3) chia hết cho d

=> 11 chia hết cho d

=> d = 11

ta có : 3n + 2 chia hết cho 11

=> 3n + 11 - 9 chia hết cho 11

=> 3n - 9 : hết cho 11

=> 3n ko chia hết cho 11 

vì ( 3 ; 11) = 1

=> n ko chia hết cho 11 

=> n =11k => p/s tối giản