Найдите НОД 1)68,103 2)360,336 3)32,96,112 Найти НОК и НОД 1) (14,21) 2) (9,18) 3) (6,25) 4) (39,52) 5) (420,560) 6) (12,16,20)
eguarr1 [14]
Найдите НОД
▪1) НОД(68,103)=1
68=2×2×17
103=103
▪2) НОД(360,336)=2×2×2×3=24
360=2×2×2×3×3×5
336=2×2×2×2×3×7
▪3) НОД(32,96,112)=2×2×2×2=16
32=2×2×2×2×2
96=2×2×2×2×2×3
112=2×2×2×2×7
Найти НОК и НОД
▪1)
НОД(14,21)=7
НОК(14,21)=3×7×2=42
14=2×7
21=3×7
▪2)
НОД(9,18)=3×3=9
НОК(9,18)=2×3×3=18
9=3×3
18=2×3×3
▪3)
НОД(6,25)=1
НОК(6,25)=5×5×2×3=150
6=2×3
25=5×5
▪4)
НОД(39,52)=13
НОК(39,52)=2×2×13×3
39=3×13
52=2×2×13
▪5)
НОД(420,560)=2×2×5×7=140
НОК(420,560)=2×2×2×2×5×7×3=1680
420=2×2×3×5×7
560=2×2×2×2×5×7
▪6)
НОД(12,16,20)=2×2=4
НОК(12,16,20)=2×2×5×2×2×3=240
12=2×2×3
16=2×2×2×2
20=2×2×5
_______
Чтобы определить НОД или НОК мы первоначально числа раскладываем на простые множители. Затем для определения
▪НОД = находим в числах общие множители и перемножаем их.
▪НОК = недостающие множители добавляем к множителям большего числа и перемножаем
(x^2-3x)(x+3)-x+1=x^3-3x^2+3x^2-9x-x+1=x^3-8x+1
вообще то это можно доказать для любого конечного число нулей, 01 001 0001 итд
то есть нам надо найти что существует число n∈N , при котором существует некая степень k, при которой 3^k - 1 делится на 10^n (в данном случае на 10000)
Смотрим на три в степени 3^1 3^2 3^3 ...таких чисел бесконечно много
Рассмотрим набор из 10000 степеней тройки и рассмотрим остатки от деления на 10000(в общем случае на 10^n)
Нацело ни одно из чисел на 10000 не делится но по принципу Дирихле существуют как минимум 2 числа имеющие одинаковые остатки
обозначим эти числа m > n, тогда
раз они имеют одинаковые остатки при делении на 10000 то разность их делится на 10000
3^m - 3^n = 3^n*(3^(m-n) - 1)
3^n не делится нацело на 10000
значит нацело целится 3^(m-n) - 1
и значит число 3^(m-n) оканчивается на 0001
Да такое число 10000 = 10^4 (в общем случае также доказывается)
Тут нет круглых 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
42*5/12 = 7*5/2 = 35/2 = 17 1/2 км