Documente Academic
Documente Profesional
Documente Cultură
Curs 3
16 octombrie 2021
Sisteme de numeraţie
-Noţiunea de sistem de numeraţie. Scurt istoric.
-Scrierea sistematic¼a a numerelor naturale în baz¼a 10
-Scrierea în alte baze de numeraţie
-Scrierea cu cifre romane
Divizibilitatea în mulţimea numerelor naturale
-De…niţie. Leg¼ atura cu interpret¼ arile împ¼arţirii
-Divizori, multipli.
-Propriet¼aţi ale relaţiei de divizibilitate pe mulţimea numerelor
naturale
-Numere prime. Ciurul lui Eratostene. Descompuneri în factori primi
-Cel mai mare divizor comun. Cel mai mic multiplu comun.
-Criterii de divizibilitate
an an 1 an 2 ...a2 a1 a0 (b ) = a0 + a1 b + a2 b2 + ...
+ an 2 bn 2
+ an 1 bn 1
+ an b n .
În algebr¼
a, o expresie de forma
a0 + a1 X + a2 X 2 + ... + an 2 X n 2 + an 1 Xn 1 + an X n se
numeşte polinom (în nedeterminata X ).
(Institute) 16 octombrie 2021 11 / 35
Transformarea numerelor dintr-o baz¼
a de numeraţie
oarecare în baza 10
Exemple:
1) Pentru b = 2: 10(2 ) = 0 + 1 2 = 2, 100(2 ) = 0 + 0 2 + 1 22 = 4,
1000(2 ) = 0 + 0 2 + 0 22 + 1 23 = 8, unde ultimul rezultat este în baza
10. iar
100101 = 1 + 0 2 + 1 22 + 0 23 + 0 24 + 1 25 + 1 26
= 1 + 4 + 32 = 37(10 )
Exemple.
1) Scrieţi în baza 2 num¼ arul N = 25(10 ) .
Efectu¼am succesiv împ¼ arţiri la 2 (primul deîmp¼ arţit este num¼
arul dat, apoi
rol de deîmp¼ arţit are câtul împ¼ arţirii precedente): 25 : 2 = 12 rest 1;
12 : 2 = 6 rest 0; 6 : 2 = 3 rest 0; 3 : 2 = 1 rest 1; 1 : 2 = 0 rest 1. STOP.
Rezult¼a: 25(10 ) = 11001(2 ) . Proba:
11001(2 ) = 1 + 0 2 + 0 22 + 1 23 + 1 24 = 1 + 8 + 16 = 25(10 ) .
2) Scrieţi în baza 7 num¼ arul P = 2019(10 ) .
Efectu¼am succesiv împ¼ arţiri la 7:
2019 : 7 = 288 rest 2; 288 : 7 = 41 rest 1; 41 : 7 = 5 rest 6; 5 : 7 = 0 rest
5 STOP
Rezult¼a: 2019(10 ) = 5613(7 ) . Proba: 5613(7 ) = 3 + 1 7 + 6 72 + 5 73 =
3 + 7 + 6 49 + 5 343 = 10 + 294 +1715 = 2019(10 ) .
Se observ¼a c¼
a mulţimea multiplilor oric¼
arui num¼ar natural nenul este
in…nit¼
a, …ind în corespondenţ¼
a biunivoc¼a (bijectiv¼
a) cu mulţimea
numerelor naturale.
(O1) Divizorii unei sume: Dac¼ a un num¼ ar divide termenii unei adun¼ ari,
atunci divide suma lor.
(O2) Divizorii unei diferenţe: Dac¼ a un num¼ ar divide termenii unei
sc¼
aderi (bine de…nite), atunci divide diferenţa lor.
(O3) Divizorii unui produs: Dac¼ a un num¼ ar divide cel puţin un factor
dintr-o înmulţire, atunci divide produsul factorilor.
(O4) Divizorii restului unei împ¼ arţiri: Dac¼a un num¼ ar divide
deîmp¼arţitul şi împ¼
arţitorul, atunci divide restul.
Observaţii. a) (O1) şi (O2) se demonstreaz¼ a folosind distributivitatea înmulţirii
faţ¼
a de adunare, respectiv sc¼adere.
b) (O3) rezult¼a din propriet¼aţile înmulţirii ( asociativitate, comutativitate). (O4)
rezult¼a din (O3) şi (O2).
c) (O1) se extinde la sume cu n termeni, (O3) la produse cu n factori.
d) Pentru implicaţiile din cele 4 propriet¼ aţi, reciprocele sunt false. Interesant:
Reciproca lui (O3) este adev¼ arat¼ a pentru divizori primi.
(Institute) 16 octombrie 2021 23 / 35
Propriet¼
aţi ale relaţiei de divizibilitate
Propriet¼
aţi legate de operaţiile aritmetice
(Eratostene, 276-195 î. Hr., matematician, poet, astronom, geograf şi atlet antic
grec, care a aparţinut şcolii din Alexandria. A fost primul grec ce a calculat
circumferinţa şi înclinarea axei P¼
amântului, ambele cu o acurateţe remarcabil¼a.
(Institute) 16 octombrie 2021 27 / 35
Mulţimea numerelor prime
Vom nota cu s (n) suma cifrelor num¼ arului natural n scris în baza 10.
.. .
Divizibilitate cu 3. Avem n . 3 dac¼ a şi numai dac¼a s (n) .. 3.
. .
Divizibilitate cu 9. Avem n .. 9 dac¼ a şi numai dac¼a s (n) .. 9.
Not¼am n = ak ak 1 ...a2 a1 a0 (10 ) . Atunci
s (n) = a0 + a1 + a2 + ... + ak 1 + ak . Scriem
n = a0 + a1 10 + a2 102 + ... + ak 1 10k 1 + ak 10k .
Avem n s (n) =
a1 (10 1) + a2 102 1 + ... + ak 1 (10k 1 1) + ak (10k 1).
Se observ¼ a c¼a n s (n) se divide cu 9 (implicit, cu 3), deci n şi s (n) dau
acelaşi rest la împ¼
arţirea cu 9 (respectiv, cu 3).
(Institute) 16 octombrie 2021 35 / 35