Đặt d = ƯCLN(5n+1, 6n+1) thì
5n+1 chia hết cho d, 6n+1 chia hết cho d
=> 6(5n+1) - 5(6n+1) chia hết cho d
=> 1 chia hết cho d
=> d thuộc Ư(1) = {1; -1} => d = 1
Vậy 5n+1/6n+1 tối giản với mọi STN n
Gọi d là UCLN của 5n+1 và 6n+1
\(\Rightarrow5n+1⋮d\)và \(6n+1⋮d\)
Hay \(6\left(5n+1\right)⋮d\)và \(5\left(6n+1\right)⋮d\)
\(\Leftrightarrow30n+6⋮d\)và \(30n+5⋮d\)
\(\Rightarrow30n+6-\left(30n+5\right)⋮d\)
Hay \(1⋮d\Rightarrow d=1hoac\left(-1\right)\Rightarrow dpcm\)
Ai thấy đúng k nha