Gọi d = (3n;3n+1) (d thuộc N)
=> (3n) chia hết cho d và (3n + 1) chia hết cho d
=> 1 chia hết cho d
=> d = 1 (vì d thuộc N)
=> ƯCLN(3n; 3n + 1) = 1
=> Phân số 3n/3n+1 tối giản với mọi n thuộc N
vì 3n và 3n+1 là 2 số nguyên tố cùng nhau và có ƯCLN=1
mà ps tối giản cx có ƯCLN=1
=>\(\frac{3n}{3n+1}\)\(là\)phân số tối giản