Gọi d là ƯCLN( 5n + 9 ; 4n + 7 ) ( d ∈ N )
Ta có : 5n + 9 ⋮ d và 4n + 7 ⋮ d
=> 4( 5n + 9 ) ⋮ d và 5( 4n + 7 ) ⋮ d
=> 20n + 36 ⋮ d và 20n + 35 ⋮ d
=> ( 20n + 36 ) - ( 20n + 35 ) ⋮ d
=> 1 ⋮ d => d = 1
Vì ƯCLN(5n + 9;4n + 7 ) = 1 nên 5n + 9 và 4n + 7 là nguyên tố cùng nhau ( đpcm )