Prezentam doua exercitii rezolvate cu divizibilitatea numerelor naturale
1. Sa se afle numerele naturale a si b, stiind ca sunt indeplinite relatiile:
a-b= 156 si (a,b)=13
Solutie:
Ca sa aflam numerele a si b, trebuie sa tinem cont de conditiile de mai sus. Adica
a-b=156 dar si (a, b)=13
Dar, sigur a>b cum cel mai mare divizor comun a celor doua numere este 13, adica 13|a, de unde conform definitiei divizibilitatii, rezulta ca exista un numar natural c astfel incat
si 13|b, de unde la fel conforma definitiei divizibilitatii numerelor naturale ca exista un numar natural t, astfel incat
Astfel diferenta devine:
, cu c>t
Si obtinem
Deci diferenta dintre c si t este 12, dar si c>t, ca sa aiba loc sens diferenta.
Pentru t=1, obtinem
Si obtinem si
Pentru t=2, obtinem
Si obtinem
Si
Si am obtine ca cel mai mare divizor comun al numerelor este 26 si nu satisface cea de-a doua conditie, deci nu convine.
Pentru t=3, obtinem
Si
Dar si
si la fel obtinem ca cel mai mare divizor comun al numerelor este 39 ceea ce nu convine
…………..
Pentru t=5, obtinem
Si obtinem
Si , ceea ce satisface conditia de mai sus.
………………………
Pentru t=7, obtinem
Si obtinem
Si , pentru care se verifica conditiile de mai sus.
Pentru t=11, obtinem
Obtinem
Si , de unde se verifica conditiile de mai sus.
Pentru t=13, obtinem
Iar numerele gasite sunt
Si
Astfel stim ca
Pentru t=17, obtinem c=12+17=29
Si obtinem si
si asa mai departe.
2. Determinati numerle de forma 73xy(cu bara deasupra) divizible cu 36 ca numerele de forma 73xy sa fie divizibile cu 36, trebuie sa fie divizibile atat cu 9 cat si cu 4, astfel folosim criteriile de divizibilitate.
Stim ca un numar este divizibil cu 4 daca ultimile doua cifre sunt divizibile cu 4, dar si criteriul de divizibilitate cu 9, adica un numar este divizibil cu 9 daca suma cifrelor este divizibila cu 9, astfel avem:
Astfel pentru x=y=4, obtinem , dar este divizibil si cu 4, deci primul numar gasit este 7344
Pentru x=6 si y=2 obtinem , dar nu si cu 4.
Si obtinem ca numarul 7362 nu este divizibil cu 36.
Pentri x=8 si y=0, obtinem
Iar numarul gasit este 7380 care este divizibil si cu 4, deci divizibil cu 36.
Deci numerele gasite sunt 7344 si 7380.