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

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

Ответ:

polycov200412

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 оценок)

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

MrDeff

07.04.2020 21:35

Верны ли утверждения: 1. 0 - целое число. Да Нет 2. -10 - натуральное число. Да Нет 3. -0,2 - дробное неотрицательное число. Да Нет 4. 7,5 - положительное число. Да Нет...

EsmaVaida

23.04.2020 23:18

Функция и её график y=-4x...

BiologEgor

26.03.2022 14:57

Подскажите как это решается? 3/17*2=? 9/161*3= 27/91*2= 18/48*5= 8/15*5= 2/13*26=...

Anal0l

26.03.2022 14:57

Каких пятизначных чисел больше: тех, у которых цифры записаны в порядке возрастания, или тех, у которых цифры записаны в порядке убывания?...

alfiyagalina

26.03.2022 14:57

Просто решите уравнение, если оно конечно имеет решение.если имеет то x^2+1=0...

alexkraskina

01.03.2023 15:03

На рисунке 2 изображён график функции у=kx+b. найдите k и b...

badurina92p0cc49

29.11.2020 15:39

На рисунке 2 изображён график функции у=kx+b. найдите k и b...

asanovavenera

26.07.2020 14:05

На рисунке 2 изображён график функции у=kx+b. найдите k и b...

Filippoa1203

09.02.2021 12:38

На рисунке 2 изображён график функции у=kx+b. найдите k и b...

Han121

21.09.2022 10:44

X^2-x/6 - x-2/3 = 3-x/2 если не понятно, файл в закрепе....

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

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