Question

chứng tỏ hai số sau là số nguyên tố cùng nhau:6n+5 và 16n+13

                          ''-''

Answer 1

Goị ước chung của 6n + 5 và 16n + 13 là d

Ta có: \(\left\{{}\begin{matrix}6n+5⋮d\\16n+13⋮d\end{matrix}\right.\)

        ⇒   \(\left\{{}\begin{matrix}8.\left(6n+5\right)⋮d\\\left(16n+13\right).3⋮d\end{matrix}\right.\)

           \(\left\{{}\begin{matrix}48n+40⋮d\\48n+39⋮d\end{matrix}\right.\)

             48n + 40 - (48n + 39n) ⋮ d

             48n + 40  - 48n - 39 ⋮ d

             (48n - 48n) + (40  - 39) ⋮ d

                                         1 ⋮ d

                                           d  =1

Ước chung lớn nhất của 6n + 5 và 16n + 13 là 1

Vậy 6n + 5 và 16n + 13 là hai số nguyện tố cùng nhau (đpcm)