Gọi d là ƯC nguyên tố (4n+5;5n+4) 4n+5 chia hết cho d; 5n+4 chia hết cho d => 20n+25 chia hết cho d; 20n+16 chia hết cho d => (20n+25) - (20n+16) chia hết cho d => 9 chia hết cho d => d=3 => 5n+4 chia hết cho 3 => 6n-n+3+1 chia hết cho 3 => n-1 chia hết cho 3 => n-1 = 3k => n = 3k+1