Gọi d là ước chung lớn nhất của 3n+1 và 4n+1 (d thuộc N*)

Ta có : 3n+1 chia hết cho d

            4n +1 chia hết cho d

==> (4n+1) - (3n+1)  chia hết cho d

 Hay:          n             chia hết cho d

==>            3n          chia hết cho d

mà        3n+1           chia hết cho d (cmt)

==> (3n+1) - 3n       chia hết cho d

Hay:       1               chia hết cho d

mà           d thuộc N*

==> d = 1 

==> 3n+1 và 4n+1 nguyên tố cùng nhau

==> 3n+1/4n+1 là phân số tối giản. (đpcm)