Войти Регистрация Спроси ai-bota

На какое наибольшее число можно сократить дробь \frac{6n+17}{9n+33},n\in n

Ответ:

ulyanablem

28.07.2020 23:23

По алгоритму Евклида
$9n+33 \equiv 3n+16 \ \ \ mod \ 6n+17 \\ 
 6n+17 \equiv 3n+1 \ mod \ 3n+16 \\
 3n+16 \equiv 3;1;5;2;15 \ \ mod \ 3n+1 \\
 
$
Теперь надо определить при каких вида остатка , остаток при делений
одного из чисел

3;1;5;2;15

$3n+1 \equiv 0 \ mod (x) \\ x=1;3;5;2;15$
Очевидно при $x=5\\
 3*3+1 \equiv 0 \ mod \ 5$
то есть ответ

0,0(0 оценок)

Популярные вопросы: Алгебра

Elenamikki

02.04.2020 19:13

Решить,! три седьмых класс собрали 96 кг.макулатуры. причем 7 б класс собрал на 2 кг.больше,чем 7 а .а 7 в собрал 1/2 того,что собрали 7 а и 7 б классы вместе. сколько...

MariCasanova

02.04.2020 19:13

Решить. выполните действие 4 3/5 * 4 -2/3 : 4 4/15...

maricn2102

30.04.2021 13:35

7класс . 4.19) цена персиков на 20 р. выше, чем цена абрикосов. для консервирования компота купили 3 кг персиков и 5 кг абрикосов. по какой цене покупали фрукты если вся...

великан007

30.04.2021 13:35

X-y=4 xy+y2=6 решить систему уравнения...

Makcumuluan

30.04.2021 13:35

Для построения графика функции у= -3 - 1 достаточно найти а) хотя бы две точки б) только одну точку в) только три точки г) хотя бы одну точку ?...

RihDest

30.04.2021 13:35

Как решить данное неравенство? x^2 361...

kuzmina9999

30.04.2021 13:35

Какие из следующих точек не пренадлежат графику функции y= -x в квадрате а(0; 0),в(1; 1),с(1; 2),d(-1; -1),е(3; -9); f(4; -2),к(2; -4)...

gasimovaa44

30.04.2021 13:35

5log3 по основанию 1/3 + 2log9 по основанию 1/3...

bayosoz5oe5

30.04.2021 13:35

1) log7 343/x, если logx 7 = 0.4 : 1) в треугольнике кмв угол м равен 90(градусов), кв=10, вм=8. найдите тангенс меньшего угла треугольника. 2) в трапеции авсд, ав=сд=16/п...

Mawa1993

30.04.2021 13:35

Выполнить sin^2 a+ctg^2a+cos^2a=1/sin^2a...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку