Numere prime între ele (c.m.m.d.c =1)

416 vizualizări · 9 voturi

Test: Test de evaluare pentru numere prime înt...

Raportează o problemă

Descrie pe scurt problema sau sugestia ta. Vom primi automat și pagina de pe care scrii.

Mulțumim!

Mesajul tău a ajuns la noi. Vom analiza problema cât de curând.

Două numere naturale a și b se numesc prime între ele dacă cel mai mare divizor comun al acestora este 1 (nu au alți divizori comuni în afară de 1).

a,b prime între ele(a,b)=1

Exemplu:

Mulțimea divizorilor numărului 17 este:

D17=1,17

Mulțimea divizorilor numărului 30 este:

D30=1,2,3,5,6,10,15,30

Observăm că:

D17D30=1

Singurul divizor comun al numerelor 17 și 30 este 1.

Numerele 17 și 30 sunt numere prime între ele pentru că (17,30)=1.

Observație: o altă modalitate de a verifica dacă două numere sunt prime între ele este să descompunem numerele în factori primi, iar apoi calculăm cel mai mare divizor comun a acestora.

 

 

Cu dA intersectat cu dB vom nota mulțimea divizorilor comuni ai numerelor A și B,

iar cu mA intersectat cu mB o să notăm mulțimea multiplilor comuni ai numerelor A și B.

O să folosim aceste două notații pentru cel mai mare divizor comun,

respectiv pentru cel mai mic multiplu comun al numerelor A și B.

Avem următoarea definiție. Două numere naturale A și B se numesc prime între ele,

dacă cel mai mare divizor comun al acestora este 1.

Vom da un exemplu.

Să scriem mulțimea divizorilor numărului 17.

17 este un număr prim, acesta are exact doi divizori, aceștia sunt 1 și 17.

Acum să scriem mulțimea divizorilor numărului 30.

Aceștia sunt 1, 2, 3, 5, 6, 10, 15 și 30.

Cum putem să verificăm dacă am scris toți divizorii numărului 30?

O modalitate ar fi următoarea.

Întotdeauna mulțimea divizorilor unui număr natural conține un număr par de elemente.

Deci numărați elementele acestei mulțimi și asigurați-vă că avem un număr par de elemente.

Apoi, dacă scriem acești divizori în ordine crescătoare, procedăm în felul următor.

Înmulțim primul număr cu ultimul, iar rezultatul înmulțirii va trebui să fie 30.

Continuăm cu al doilea număr și penultimul.

2 x 15 este 30.

Continuăm cu 3 și 10.

3 x 10 este 30, iar 5 x 6 este 30.

Aceasta este o modalitate destul de rapidă de a verifica dacă am scris toți divizorii unui număr natural.

Acum să intersectăm cele două mulțimi.

Mulțimea divizorilor numărului 17 intersectată cu mulțimea divizorilor numărului 30 este mulțimea formată din elementul 1.

Observăm că 1 este singurul element comun al celor două mulțimi.

Spunem astfel că cel mai mare divizor comun al acestor numere, 17 și 30, este 1,

iar în acest caz numerele 17 și 30 se numesc prime între ele.

Continuă cu testul

Test de evaluare pentru numere prime între ele

Comentarii (0)

Autentifică-te pentru a lăsa un comentariu.

Niciun comentariu încă.