Teorema fundamentală a aritmeticii, C.m.m.d.c și c.m.m.m.

1) Aflaţi c.m.m.d.c. şi c.m.m.m.c. al numerelor 12, 80, 192.

2) Stabiliţi dacă următoarele numere 25, 307, 357 sunt prime.

3) Aflaţi toate numerele de forma a) 23x⋮3, b) 4 x 5 y⋮36.

4) Aflaţi cel mai mare număr natural la care dacă împărţim pe 128, 154 şi 166 obţinem

respectiv resturile 8, 4 şi 6.

5) Care este cel mai mic număr de elevi care se pot aşeza în coloane de 2, 4 sau 5

elevi.

6) Determinați numărul de divizori ai lui 620. Aflați cel mai mic număr care are 8 divizori.

7) Aflați toate perechile de numere a și b, care îndeplinesc simultan condițiile: a+b = 35 și

(a,b) = 7.
8)Arătați ca pentru orice număr natural n (5n+2,3n+1)=1.
9)Aflați numerele naturale n pentru care 7n+8 si 4n+5 nu sunt prime între ele.
10) Determinați numerele naturale a si b cu a < b, știind ca [a;b] – (a;b)=444 și raportul dintre
[a;b] și (a;b) este 75.(olimpiada locala – 2016)
Soluții:
1)(12;80;192)=4 și [12;80;192]=960
2)5/25 și 3/357 deci nu sunt prime iar 307 se verifică că este prim
3)a) 231, 234, 237; b)4752, 4356
4)(128-8):x=a cu 8< x, (154-4):x=b cu 4< x, (166-6):x=c cu 6 < x de unde deducem ca x este
divizorul comun pentru 120, 150 și 160, cel mai mare . În urma calculului se deduce că x=10.
5) Așezarea elevilor in coloane de 2, 4 sau 5 elevi se interpretează ca un număr de elevi care
se divide prin 2, 4 și 5. Vom determina cel mai mic multiplu comun al numerelor 2, 4 și 5.
Numărul căutat este 20.
6) Vom descompune 620=22·5·31 iar numărul de divizori va fi (2+1)·(1+1)·(1+1)=12.
Căutăm numere care au 8 divizori și observăm că 27, 23·31și 2·3·5au 8 divizori iar cel mai mic
este 24.
7) Aplicând definiția celui mai mare divizor comun deducem ca există doua numere naturale
prime între ele x și y astfel încât a=7x și b=7y. Cum 7x+7y=35 se deduce că x+y=5. Se obține
a=7 și b=28 sau a=14 și b=21 perechi de soluții.
8) Presupunem că există un divizor comun d/5n+2 și d/3n+1. Acest divizor va divide și
multipli ai acestora adică d/3(5n+2) și d/5(3n+1) dar și diferența multiplilor d/(15n+6) –
(15n+5). Deducem că d/1 adică singurul divizor comun este1.
9) Presupunând că exista un divizor comun diferit de 1 se ajunge la concluzia că acesta este 3.
Astfel 7n+8=3k și 4n+5=3q ne conduce la n+2=3(2q-k) de unde n=3p+1 este forma
numerelor căutate cu p număr natural.
10) 75(a;b) - (a;b) =444 ne conduce la (a;b) = 6 și [a;b]= 450. Se deduce că a·b = 2700 și
calculând se ajunge că avem două soluții a =6 și b=450 , a=18 și b=150.