Докажите что при любом натуральном n дробь 3n+1/9n+4 является несократимой

Question

Докажите что при любом натуральном n дробь 3n+1/9n+4 является несократимой

Answer 1

Допустим срократима, тогда НОД числителя и знаменателя больше 1, назовем его G.

Тогда разность
(9n+4) - 3(3n+1) = 1, делится на G

Но 1 не делится на число, большее 1. Поэтому предположение неверно, дробь несократима.

Comments

Спасибо