Đặt UCLN(4n + 5 ; n +1) = d
n +1 chia hết cho d
=> 4n + 4 chia hết cho d
=> [(4n + 5) -(4n + 4)] chia hết cho d
1 chia hết cho d => d = 1
Vậy (4n + 5 ; 1 + n) = 1
=> ĐPCM
giả sử UCLN(4n+5,1+n) =d
=>4+4n chia hết cho d
=>4n+5-4n-4 chia hết cho d
=>1 chia hết cho d
UCLN(4n+5,1+n)=1
=>đpcm