Elemente de aritmetica
|
|
- Ștefana Niță
- 4 ani în urmă
- Vzualizari:
Transcriere
1 Elemente de aritmetică Anul II Februarie 2017
2 Divizibilitate în Z Definiţie Fie a, b Z. Spunem că a divide b (scriem a b) dacă există c Z astfel încât b = ac. In acest caz spunem că a este un divizor al lui b. Proprietăţi: a b, b c a c a b, b a a = ±b... Definiţie Un număr p Z \ { 1, 0, 1} se numeşte ireductibil dacă singurii săi divizori sunt ±1, ±p. Definiţie Un număr p Z \ { 1, 0, 1} se numeşte prim dacă p ab p a sau p b.
3 Divizibilitate în Z Teorema fundamentală a aritmeticii Orice număr p Z \ { 1, 0, 1} se scrie în mod unic, pâna la semn şi ordinea factorilor, ca un produs finit de numere ireductibile. Teoremă Orice număr p Z \ { 1, 0, 1} este ireductibil dacă şi numai dacă este prim.
4 Numere prime Teorema lui Euclid Există o infinitate de numere prime. Fie π : N N π(n) = #{p N p n ; p prim} Teorema numerelor prime π(n) lim n n = 1. ln n Formulare probabilistică : Fie n >> 0 şi p {1, 2,..., n} un număr natural ales aleatoriu. Probabilitatea ca acesta să fie prim este aproximativ 1/ ln n.
5 Cel mai mare divizor comun Definiţie Fie a, b Z. Spunem că d N este cel mai mare divizor comun al numerelor a şi b, d = (a, b), dacă: 1 d a, d b; 2 d a, d b d d. Definiţie Numerele a, b Z se numesc prime între ele dacă (a, b) = 1. Teoremă Fie a, b Z. Atunci există cel mai mare divizor comun al numerelor a şi b, d = (a, b). In plus, există u, v Z astfel încât d = ua + vb.
6 Algoritmul lui Euclid Presupunem b a. r 0 := b!q 1, r 1 Z, a = b q 1 + r 1, 0 r 1 < r 0 r 1 0 :!q 2, r 2 Z, b = r 1 q 2 + r 2, 0 r 2 < r 1 r 2 0 :!q 3, r 3 Z, r 1 = r 2 q 3 + r 3, 0 r 3 < r 2... r n 1 0 :!q n, r n Z, r n 2 = r n 1 q n + r n, 0 r n < r n 1 r n 0 :!q n+1, r n+1 Z, r n 1 = r n q n+1 + r n+1, 0 r n+1 < r n Lemă Există n N astfel încât r n 0 şi r n+1 = 0. Atunci algoritmul se opreşte după n + 1 paşi şi r n = (a, b).
7 Algoritmul lui Euclid Propoziţie Cu notaţiile de mai sus, r k+2 < r k 2 pentru orice k {0, 1,..., n 1}. Corolar Fie a, b Z, b a. Fie k = [log 2 b] + 1 numărul biţilor necesari pentru scrierea lui b în baza 2. Atunci algoritmul lui Euclid se opreşte după cel mult 2k împărţiri. Corolar Fie a, b Z. Atunci algoritmul lui Euclid furnizează cel mai mare divizor comun al numerelor a şi b în timp polinomial (în raport cu lungimea totală k a numerelor a şi b): O(k 3 ).
8 Cel mai mare divizor comun Alte metode de determinare a celui mai mare divizor comun: folosind descompunerile în factori ireductibili: produsul factorilor comuni la puterea cea mai mică; timp exponenţial metoda diferenţelor: timp polinomial (O(k 2 )). (a, b) = (a, a b); Avantajul utilizării Algoritmului lui Euclid: furnizează, fără consum suplimentar de timp şi resurse, perechea (u, v) Z 2 cu proprietatea d = (a, b) = ua + vb.
9 Funcţia indicatoare a lui Euler Definiţie Funcţia ϕ : N N, ϕ(n) = card{p N p < n, (p, n) = 1} se numeşte funcţia indicatoare a lui Euler.
10 Funcţia indicatoare a lui Euler Proprietăţi Dacă m, n N,(m, n) = 1 atunci ϕ(mn) = ϕ(m)ϕ(n); Dacă m 1, m 2,..., m n N,(m i, m j ) = 1 oricare ar fi i j atunci ϕ(m 1... m n ) = ϕ(m 1 )... ϕ(m n ) Dacă p este un număr prim, atunci ϕ(p) = p 1; Dacă p este un număr prim, atunci ϕ(p α ) = p α (1 1/p); Dacă p q sunt numere prime, atunci ϕ(pq) = (p 1)(q 1); Dacă n N şi n = p α pαr r este descompunerea sa în factori ireductibili, atunci ) ) ϕ(n) = n (1 1p1... (1 1pr.
11 Congruenţe Fie n N. Spunem că a, b Z sunt congruente modulo n, a b (mod n), dacă n (a b). Propoziţie Relaţia de mai sus este o relaţie de equivalenţă. Exemple n = 0: a b (mod 0) a = b. n = 1: a b (mod 1), oricare ar fi a, b Z.
12 Inelul claselor de resturi modulo n Fie n N, n 2. Mulţimea claselor de echivalenţă în raport cu relaţia de mai sus are o structură naturală de inel comutativ, cu unitate, notat Z n. Proprietăţi Fiecare element din Z n are un unic reprezentant a în mulţimea {0, 1, 2,..., n 1}. Clasa de echivalenţă corespunzătoare: â. Elementul â Z n este divizor al lui 0 dacă şi numai dacă (a, n) > 1. Elementul â Z n este inversabil dacă şi numai dacă (a, n) = 1. Inelul Z n este un corp dacă şi numai dacă n este număr prim.
13 Inelul claselor de resturi modulo n Proprietăţi Fie Z n mulţimea elementelor inversabile din inelul Z n. Atunci card Z n = ϕ(n). Fie n un număr prim. Atunci grupul multiplicativ (Z n, ) are cel puţin un generator. Numărul generatorilor acestui grup este ϕ(n 1). Fie â Z n Atunci şi (u, v) Z 2 cu proprietatea 1 = ua + vn. â 1 = û. Inversul elementului â Z n este determinat folosind Algoritmul lui Euclid, în timp polinomial!
14 Câteva rezultate importante Propoziţie Numărul natural n este prim dacă şi numai dacă ecuaţia x 2 = a are cel mult două soluţii, oricare ar fi a Z n. Teorema lui Wilson Numărul natural n 2 este prim dacă şi numai dacă Teorema lui Euler (n 1)! (mod p). Fie n N \ {0, 1} şi a Z astfel încât (a, n) = 1. Atunci Teorema lui Fermat a ϕ(n) 1 (mod n). Fie p N un număr prim şi a Z astfel încât p a. Atunci a p 1 1 (mod p).
15 Câteva rezultate importante Lema chineză a resturilor Fie m 1,... m k N astfel încât (m i, m j ) = 1, i j, şi a 1,... a k Z. Atunci sistemul de congruenţe x a i (mod m i ), i {1,..., k} are soluţie unică în Z M, unde M = m 1... m k. Teorema Congruenţa ax b (mod n) are soluţii dacă şi numai dacă (a, n) b. In acest caz ecuaţia are exact d = (a, n) soluţii în Z n.
16 Simbolul Legendre Fie p 3 un numar prim. Ne interesează care dintre elementele b Z p este un pătrat perfect în Z p. In acest caz b se numeşte rest pătratic. Să observăm că, dacă g este un generator al lui Z p, atunci există un unic j {1, 2,... p 1} astfel încât b = g j. Elementul b este un rest pătratic dacă şi numai dacă j este par, caz în care ecuaţia x 2 = b are soluţiile ±g j/2. Pentru orice b Z, notăm: ( ) b p = 0 dacă p b 1 dacă (b mod p) este pătrat perfect 1 in rest Teoremă Daca p este un număr prim, atunci, oricare ar fi b Z, ( ) b b p 1 2 (mod n). p
17 Legea reciprocităţii pătratice Legea reciprocităţii pătratice Fie p, q 3 două numere prime impare. Atunci ( ) ( ) ( ) q p p = ( 1) (p 1)(q 1)/4 q dacă p q 3 (mod 4) = ( ) p q p q în celelalte cazuri Legea reciprocităţii pătratice este folosită pentru construcţia unor algoritmi eficienţi care decid dacă un element b este un rest pătratic sau nu.
18 Simbolul Jacobi Fie n un număr natural cu descompunerea în factori ireductibili n = p a par r şi b N. Notăm: ( ) ( ) b b a1 ( ) b ar =... n p 1 p r Teoremă Oricare ar fi m şi n două numere naturale impare, ( m ) ( = ( 1) (m 1)(n 1)/4 n ). n m
8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} s
8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} sunt sungrupuri ale lui A. Propoziţia 8.2. Considerăm
Mai multŞiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29
Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29 Definiţie. Şiruri mărginite. Şiruri monotone. Subşiruri ale
Mai multFacultatea de Matematică Anul II Master, Geometrie Algebrică Mulţimi algebrice ireductibile. Dimensiune 1 Mulţimi ireductibile Propoziţia 1.1. Fie X u
Facultatea de Matematică Anul II Master, Geometrie Algebrică Mulţimi algebrice ireductibile. Dimensiune 1 Mulţimi ireductibile Propoziţia 1.1. Fie X un spaţiu topologic. Următoarele afirma-ţii sunt echivalente:
Mai multPROGRAMA CONCURSULUI NAŢIONAL
ANUL ŞCOLAR 2011-2012 CLASA a IX-a În programa de concurs pentru clasa a IX-a sunt incluse conţinuturile programelor din clasele anterioare şi din etapele anterioare. 1. Mulţimi şi elemente de logică matematică.
Mai multD.Rusu, Teoria măsurii şi integrala Lebesgue 6 MĂSURA LEBESGUE Cursul 5 Teorema 6.26 Există submulţimi ale lui R care nu sunt măsurabile Lebesgue. Dem
D.Rusu, Teoria măsurii şi integrala Lebesgue 6 MĂSURA LEBESGUE Cursul 5 Teorema 6.26 Există submulţimi ale lui R care nu sunt măsurabile Lebesgue. Demonstraţie. Fie mulţimea A = [0, ], pe care definim
Mai multMicrosoft Word - D_ MT1_II_001.doc
,1 SUBIECTUL II (30p) Varianta 1001 a b 1 Se consideră matricea A = b a, cu a, b şi 0 http://wwwpro-matematicaro a) Să se arate că dacă matricea X M ( ) verifică relaţia AX = XA, atunci există uv,, astfel
Mai multMicrosoft Word - Programa finala olimpiadei matematica 2007 gimnaziu.doc
ROMÂNIA MINISTERUL EDUCAŢIEI ŞI CERCETĂRII DIRECŢIA GENERALĂ ÎNVĂŢĂMÂNT PREUNIVERSITAR SERVICIUL NAŢIONAL DE EVALUARE ŞI EXAMINARE PROGRAMA OLIMPIADEI DE MATEMATICĂ CLASELE V XII AN ŞCOLAR 006 / 007 Pentru
Mai multMicrosoft Word - cap1p4.doc
Algebră liniară, geometrie analitică şi diferenţială.6 Subspaţii vectoriale Fie V un spaţiu vectorial peste corpul K. În cele ce urmează vom introduce două definiţii echivalente pentru noţiunea de subspaţiu
Mai multGheorghe IUREA Adrian ZANOSCHI algebră geometrie clasa a VII-a ediţia a V-a, revizuită mate 2000 standard EDITURA PARALELA 45 Matematică. Clasa a VII-
Gheorghe IUREA Adrian ZANOSCHI algebră geometrie clasa a VII-a ediţia a V-a, revizuită mate 2000 standard 3 Algebră Capitolul I. MULŢIMEA NUMERELOR RAŢIONALE Identificarea caracteristicilor numerelor raţionale
Mai multMicrosoft Word - Programa_Evaluare_Nationala_2011_Matematica.doc
C E N T R U L NAłIONAL DE EVALUARE ŞI E X A M I N A R E PROGRAMA PENTRU DISCIPLINA MATEMATICĂ EVALUAREA NAłIONALĂ PENTRU ELEVII CLASEI A VIII A Pagina 1 din 5 PROGRAMA PENTRU DISCIPLINA MATEMATICĂ I. STATUTUL
Mai multprograma_olimpiada_matematica_IX-XII_
R O M  N I A MINISTERUL EDUCAłIEI, CERCETĂRII ŞI TINERETULUI DIRECłIA GENERALĂ MANAGEMENT ÎNVĂłĂMÂNT PREUNIVERSITAR CONSILIUL NAłIONAL PENTRU CURRICULUM ŞI EVALUARE ÎN ÎNVĂłĂMÂNTUL PREUNIVERITAR PROGRAMA
Mai multDorel LUCHIAN Gabriel POPA Adrian ZANOSCHI Gheorghe IUREA algebră geometrie clasa a VIII-a ediţia a V-a, revizuită mate 2000 standard EDITURA PARALELA
Dorel LUCHIAN Gabriel POPA Adrian ZANOSCHI Gheorghe IUREA algebră geometrie clasa a VIII-a ediţia a V-a, revizuită mate 000 standard 3 10 PP Algebră Capitolul I. NUMERE REALE Competenţe specifice: Determinarea
Mai mult{ 3x + 3, x < 1 Exemple. 1) Fie f : R R, f(x) = 2x + 4, x 1. Funcţia f este derivabilă pe R\{1} (compunere de funcţii elementare), deci rămâne să stud
{ 3 + 3, < Eemple. ) Fie f : R R, f() + 4,. Funcţia f este derivabilă pe R\{} (compunere de funcţii elementare), deci rămâne să studiem derivabilitatea în a. Atunci f s() 3+3 6,< 3, f d f() f() (),> funcţia
Mai multDAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂT
DAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂTRÂN Colecţia Matematică DAN LASCU ADRIANA-LIGIA SPORIŞ
Mai multȘcoala: Clasa a V-a Nr. ore pe săptămână: 4 Profesor: MATEMATICĂ Clasa a V-a Aviz director PLANIFICARE CALENDARISTICĂ ORIENTATIVĂ Nr. crt. Unitatea de
Școala: Clasa a V-a ore pe săptămână: 4 Profesor: MATEMATICĂ Clasa a V-a Aviz director PLANIFICARE CALENDARISTICĂ ORIENTATIVĂ de SEMESTRUL I. Recapitulare, iniţială. Numere - reprezentare comparare, estimare
Mai multBAC 2007 Pro Didactica Programa M1 2 Rezolvarea variantei 61 versiune finală Redactia Pro Didactica Suportul pe net:
BAC 7 Pro Didactica Programa M Rezolvarea variantei 6 versiune finală Redactia Pro Didactica Suportul pe net: http://www./ CAPITOLUL Varianta 6. Subiectul I. (a) Coordonatele punctelor C şi D satisfac
Mai multFIŞA DISCIPLINEI
FIŞA DISCIPLINEI 1. Date despre program 1.1.Instituţia de învăţământ superior Universitatea SPIRU HARET 1.2.Facultatea Inginerie, Informatică şi Geografie 1.3.Departamentul Informatică şi Geografie 1.4.Domeniul
Mai multLimbaje de ordinul I LOGICA DE ORDINUL I Un limbaj L de ordinul I este format din: o mulţime numărabilă V = {v n n N} de variabile; conectorii şi ; pa
Limbaje de ordinul I LOGICA DE ORDINUL I Un limbaj L de ordinul I este format din: o mulţime numărabilă V = {v n n N} de variabile; conectorii şi ; paranteze: (, ); simbolul de egalitate =; cuantificatorul
Mai multRetele Petri si Aplicatii
Reţele Petri şi Aplicaţii Curs 3 RPA (2019) Curs 3 1 / 48 Conţinutul cursului 1 Arbori de acoperire 2 Probleme de decizie în reţele Petri 3 Invarianţi tranziţie RPA (2019) Curs 3 2 / 48 Arbori de acoperire
Mai multCursul 8 Funcţii analitice Vom studia acum comportarea şirurilor şi seriilor de funcţii olomorfe, cu scopul de a dezvălui o proprietate esenţială a ac
Cursul 8 Funcţii analitice Vom studia acum comportarea şirurilor şi seriilor de funcţii olomorfe, cu scopul de a dezvălui o proprietate esenţială a acestor funcţii: analiticitatea. Ştim deja că, spre deosebire
Mai multMicrosoft Word - a5+s1-5.doc
Unitatea şcolară: Şcoala cu cls. I-VIII Sf. Vineri Profesor: Gh. CRACIUN Disciplina: Matematică Clasa a V-a / 4 ore pe săpt./ Anul şcolar 007-008 PROIECTAREA DIDACTICĂ ANUALĂ Număr săptămâni: 35 Număr
Mai multAero-BCD, , Prof. L. Costache & M. Olteanu Notițe de Adrian Manea Seminar 5 Șiruri și serii de funcții. Serii de puteri 1 Șiruri de funcții D
Seminar 5 Șiruri și serii de funcții. Serii de puteri Șiruri de funcții Definiţie.: Fie (f n ) n un șir de funcții, cu fiecare f n : [a, b] R și fie o funcție f : [a, b] R. PC Spunem că șirul (f n ) converge
Mai multCLP_UTCN-grila-2012.dvi
Liceul: Numele: Punctaj: Prenumele: Concursul liceelor partenere cu Universitatea Tehnică din Cluj-Napoca Test grilă Ediţia a treia mai 0 Clasa a X-a În casuţa din stânga întrebării se va scrie litera
Mai multTEORIA MĂSURII Liviu C. Florescu Universitatea Al.I.Cuza, Facultatea de Matematică, Bd. Carol I, 11, R Iaşi, ROMANIA, e mail:
TEORI MĂSURII Liviu C. Florescu Universitatea l.i.cuza, Facultatea de Matematică, Bd. Carol I, 11, R 700506 Iaşi, ROMNI, e mail: lflo@uaic.ro În mod intenţionat această pagină este lăsată albă! Cuprins
Mai multFIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de
FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de Matematica 1.3 Departamentul Matematica Didactic 1.4
Mai multPrelegerea 3 În această prelegere vom învăţa despre: Clase speciale de latici: complementate. modulare, metrice, distributive şi 3.1 Semi-distributivi
Prelegerea 3 În această prelegere vom învăţa despre: Clase speciale de latici: complementate. modulare, metrice, distributive şi 3.1 Semi-distributivitate şi semi - modularitate Fie L o latice. Se numeşte
Mai multExamenul de bacalaureat 2012
CENTRUL NAŢIONAL DE EVALUARE ŞI EXAMINARE PROGRAMA DE EXAMEN PENTRU DISCIPLINA MATEMATICĂ BACALAUREAT 2015 PROGRAMA M_tehnologic Filiera tehnologică, profilul servicii, toate calificările profesionale,
Mai multLogică și structuri discrete Relații. Funcții parțiale Marius Minea marius/curs/lsd/ 20 octombrie 2014
Logică și structuri discrete Relații. Funcții parțiale Marius Minea marius@cs.upt.ro http://www.cs.upt.ro/ marius/curs/lsd/ 20 octombrie 2014 Relații în lumea reală și informatică Noțiunea matematică de
Mai mult20 SUBIECTE DE EXAMEN - De fapt, în pofida acestor probleme, până la urmă tot vom logaritma, căci aceasta este tehnica naturală în context. Trebuie do
SUBIECTE DE EXAMEN - De fapt, în pofida acestor probleme, până la urmă tot vom logaritma, căci aceasta este tehnica naturală în context. Trebuie doar să gestionăm cu precauţie detaliile, aici fiind punctul
Mai multTeoreme cu nume 1. Problema (Năstăsescu IX, p 147, propoziţia 5) Formula lui Chasles Pentru orice puncte M, N şi P avem MN + NP = MP.
Teoreme cu nume Problema (Năstăsescu IX, p 47, propoziţia 5) Formula lui hasles Pentru orice puncte M, N şi P avem MN + NP = MP 2 Problema (Năstăsescu IX, p 68, teoremă) Vectorul de poziţie al centrului
Mai multPachete de lecţii disponibile pentru platforma AeL
Pachete de lecţii disponibile pentru platforma AeL -disciplina Matematică- Nr. crt Nume pachet clasa Nr. momente Nr.Recomandat de ore 1 Corpuri geometrice V 6 1 2 Fracţii V 14 5 3 Măsurarea lungimilor.
Mai multGeometrie afină Conf. Univ. Dr. Cornel Pintea cpintea math.ubbcluj.ro Cuprins 1 Săptămâna Endomorfismele unui spaţiu afin Transla
Geometrie afină Conf Univ Dr Cornel Pintea E-mail: cpintea mathubbclujro Cuprins 1 Săptămâna 12 1 2 Endomorfismele unui spaţiu afin 1 21 Translaţia 1 22 Subspaţii invariante 2 23 Omotetii 2 3 Apendix 2
Mai multOLM_2009_barem.pdf
Ministerul Educaţiei, Cercetării şi Inovării Societatea de Ştiinţe Matematice din Romania Olimpiada Naţională de Matematică Etapa finală, Neptun Mangalia, 13 aprilie 2009 CLASA A VII-a, SOLUŢII ŞI BAREMURI
Mai multMicrosoft Word - TIC5
CAPACITATEA CANALELOR DE COMUNICAŢIE CAPITOLUL 5 CAPACITATEA CANALELOR DE COMUNICAŢIE În Capitolul 3, am văzut că putem utiliza codarea sursă pentru a reduce redundanţa inerentă a unei surse de informaţie
Mai multCONCURSUL DE MATEMATICĂ APLICATĂ "ADOLF HAIMOVICI" ETAPA JUDEȚEANĂ 18 martie 2017 Filiera Tehnologică : profilul Tehnic Clasa a IX -a Problema 1. 2 Se
Clasa a IX -a Se consideră funcţia f : R R, f ( x) x mx 07, unde mr a) Determinaţi valoarea lui m ştiind că f( ), f() şi f () sunt termeni consecutivi ai unei progresii aritmetice b) Dacă f() f(4), să
Mai multCONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a 1. Se consideră numerele reale x, y şi z, cel puţin
CONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a 1. Se consideră numerele reale x, y şi z, cel puţin două dintre ele fiind diferite. Arătaţi că x y z 0
Mai multMarian Tarina
PROGRAMA LA MATEMATICĂ An școlar 2018-2019 Temele propuse vor fi detaliate conform programei şcolare în vigoare care cuprinde atât conţinuturile obligatorii cât şi conţinuturile suplimentare menţionate
Mai multClasa IX 1. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul
Clasa IX. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul de plecare iniţial? Soluţie. Răspunsul este negativ.
Mai multPerformanta in matematica de gimnaziu si liceu-program de pregatire al elevilor olimpici MULTIMI. OPERATII CU MULTIMI Partea I+II Cls. a V-a
Performanta in matematica de gimnaziu si liceu-program de pregatire al elevilor olimpici MULTIMI. OPERATII CU MULTIMI Partea I+II Cls. a V-a 6.02.2016 si 13.02.2016 Material intocmit de prof. BAJAN MARIANA
Mai multgaussx.dvi
Algebră liniarăi 1 Recapitulare cunoştiinţe de algebră din clasa XI-a În clasa a XI s-a studiat la algebră problema existenţei soluţiei 1 şi calculării soluţiei sistemelor liniare 2 (adică sisteme care
Mai multBARAJ NR. 1 JUNIORI FRANŢA ianuarie Fie x şi y două numere întregi astfel încât 5x + 6y şi 6x + 5y să fie pătrate perfecte. Arătaţi că
BARAJ NR. 1 JUNIORI FRANŢA 019 9 ianuarie 019 1. Fie x şi y două numere întregi astfel încât 5x + 6y şi 6x + 5y să fie pătrate perfecte. Arătaţi că x şi y sunt divizibili cu 11.. Fie Γ un cerc de centru
Mai multLogică și structuri discrete Limbaje regulate și automate Marius Minea marius/curs/lsd/ 24 noiembrie 2014
Logică și structuri discrete Limbaje regulate și automate Marius Minea marius@cs.upt.ro http://www.cs.upt.ro/ marius/curs/lsd/ 24 noiembrie 2014 Un exemplu: automatul de cafea acțiuni (utilizator): introdu
Mai multCursul 7 Formula integrală a lui Cauchy Am demonstrat în cursul precedent că, dacă D C un domeniu simplu conex şi f : D C o funcţie olomorfă cu f cont
Cursul 7 Formula integrală a lui Cauchy Am demonstrat în cursul precedent că, dacă D C un domeniu simplu conex şi f : D C o funcţie olomorfă cu f continuă pe D, atunci, pe orice curbă rectificabilă şi
Mai multInspectoratul Şcolar Judeţean Suceava Şcoala Gimnazială Luca Arbure CONCURSUL DE MATEMATICǍ ISTEŢII D ARBORE EDIŢIA a VIII a 29 APRILIE 2017 Clasa a I
Clasa a IV a 1. Rezultatul calculului : 8 + [40 + 8 (00 : 5 7 : )] 0 este A) 0 B) C) 4 D) 8. Valoarea lui x din egalitatea [( x + 60 : ) + 4] 5 = 1985este : A) 1 B) 5 C) 1 D) 10. Suma dintre jumatatea
Mai multUNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs MATE-INFO UBB 6 aprilie 2019 Proba scrisă la MATEMATICĂ NOTĂ IM
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs MATE-INFO UBB 6 aprilie 219 Proba scrisă la MATEMATICĂ NOTĂ IMPORTANTĂ: 1) Problemele de tip grilă din Partea A pot
Mai multALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja f
ALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja far Mohammed ibn Musâ al- Khowârizmî în cartea sa intitulată
Mai multOBIECTIVE DE REFERINŢĂ ŞI EXEMPLE DE ACTIVITĂŢI DE ÎNVAŢARE 1. Cunoaşterea şi înţelegerea conceptelor, a terminologiei şi a procedurilor de calcul Obi
OBIECTIVE DE REFERINŢĂ ŞI EXEMPLE DE CTIVITĂŢI DE ÎNVŢRE. Cunoaşterea şi înţelegerea conceptelor, a terminologiei şi a procedurilor de calcul Obiective de referinţă Exemple de activităţi de învăţare La
Mai multExamenul de bacalaureat 2012
PROGRAMA PENTRU SIMULAREA EXAMENULUI DE BACALAUREAT 2019 LA DISCIPLINA MATEMATICĂ În cadrul examenului de Bacalaureat 2019, Programele de examen la disciplina Matematica se diferenţiază în funcţie de filiera,
Mai multExamenul de bacalaureat 2012
INSPECTORATUL Ș C O L A R J U D E Ț E A N C O V A S N A PROGRAMA PENTRU SIMULAREA EXAMENULUI DE BACALAUREAT 2015 LA DISCIPLINA MATEMATICĂ În cadrul examenului de Bacalaureat 2015, Programele de examen
Mai multNotiuni de algebra booleana
Noţiuni de algebră booleană (în lucru) Definiţie Algebră booleană = o structură algebrică formată din: O mulţime B Două operaţii binare notate cu (+) şi (.) O operaţie unară notată cu ( ) pentru care sunt
Mai multTiberiu Trif Analiză matematică 2 Calcul diferențial și integral în R n
Tiberiu Trif Analiză matematică 2 Calcul diferențial și integral în R n Cuprins Notații v 1 Topologie în R n 1 1.1 Spațiul euclidian R n........................ 1 1.2 Structura topologică a spațiului
Mai multRetele Petri si Aplicatii
Reţele Petri şi Aplicaţii Curs 4 RPA (2019) Curs 4 1 / 45 Cuprins 1 Analiza structurală a reţelelor Petri Sifoane Capcane Proprietăţi 2 Modelarea fluxurilor de lucru: reţele workflow Reţele workflow 3
Mai multSubiectul 1
Subiectul 1 În fişierul Numere.txt pe prima linie este memorat un număr natural n (n
Mai multPrelegerea 4 În această prelegere vom învăţa despre: Algebre booleene; Funcţii booleene; Mintermi şi cuburi n - dimensionale. 4.1 Definirea algebrelor
Prelegerea 4 În această prelegere vom învăţa despre: Algebre booleene; Funcţii booleene; Mintermi şi cuburi n - dimensionale. 4.1 Definirea algebrelor booleene Definiţia 4.1 Se numeşte algebră Boole (booleană)
Mai multCOMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathemati
COMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathematics Olympiad 2013. Data: 12 martie 2013. Autor: Dan
Mai multCurs 10 Aplicaţii ale calculului diferenţial. Puncte de extrem 10.1 Diferenţiale de ordin superior S¼a trecem acum la de nirea diferenţialelor de ordi
Curs 0 Aplicaţii ale calculului diferenţial. Puncte de extrem 0. Diferenţiale de ordin superior S¼a trecem acum la de nirea diferenţialelor de ordin superior. De niţia 0.. Fie n 2; D R k o mulţime deschis¼a
Mai multMicrosoft Word - Concursul SFERA.doc
CONCURSUL INTERJUDEŢEAN DE MATEMATICĂ SFERA EDIŢIA a II-a BĂILEŞTI, 1 martie 005 CLASA a IV-a Pentru întrebările 1-5 scrieţi pe lucrare litera corespunzătoare răspunsului corect 1. Care este numărul care
Mai multETTI-AM2, , M. Joița & A. Niță Notițe de Adrian Manea Seminar 10 Transformata Fourier Integrala Fourier Seriile Fourier sînt utile pentru dez
Seminar 1 Transformata Fourier Integrala Fourier Seriile Fourier sînt utile pentru dezvoltarea unor funcții periodice (sau convertibile în unele periodice). Însă dacă funcțiile sînt arbitrare, se folosește
Mai multMicrosoft Word - 2 Filtre neliniare.doc
20 Capitolul 2 - Filtre neliniare 21 CAPITOLUL 2 FILTRE NELINIARE 2-1. PRELIMINARII Răspunsul la impuls determină capacitatea filtrului de a elimina zgomotul de impulsuri. Un filtru cu răspunsul la impuls
Mai multSecţiunea 9-10 avansaţi Concurs online de informatică Categoria PROGRAMARE PROBLEMA 1 TEXT 100 puncte Un text este format din una sau mai multe propoz
PROBLEMA TEXT 00 puncte Un text este format din una sau mai multe propoziții separate pe linii. O propoziție este formată din două sau mai multe cuvinte separate prin câte un spațiu. Fiecare cuvânt este
Mai multCONCURSUL DE MATEMATICǍ ISTEŢII D ARBORE EDIŢIA a X-a - 20 aprilie 2019 Clasa a IV-a BAREM DE CORECTARE ŞI NOTARE SUBIECTUL I Se punctează doar rezult
CONCURSUL DE MATEMATICǍ ISTEŢII D ARBORE EDIŢIA a X-a - 0 aprilie 09 Clasa a IV-a BAREM DE CORECTARE ŞI NOTARE Se punctează doar rezultatul: pentru fiecare răspuns se acordă fie uncte, fie 0 puncte Nu
Mai multIntroducere în algebra comutativă. Teoria lui Galois December 23, Curs 1 - Corpuri şi spaţii liniare Definiţii: inel, corp, exemple, morfism de
Introducere în algebra comutativă. Teoria lui Galois December 23, 2016 1 Curs 1 - Corpuri şi spaţii liniare Definiţii: inel, corp, exemple, morfism de corpuri; izomorfism, automorfism. Observaţie 1.1 f
Mai multMicrosoft Word - probleme_analiza_numerica_ses_ian09.rtf
Universitatea Spiru Haret Facultatea de Matematica-Informatica Disciplina obligatorie; Anul 3, Sem. 1,Matematica si Informatica CONTINUTUL TEMATIC AL DISCIPLINEI Metode numerice de rezolvare a sistemelor
Mai multI
METODA VECTORIALĂ ÎN GEOMETRIE prof. Andrei - Octavian Dobre Această metodă poate fi descrisă după cum urmează: Fiind dată o problemă de geometrie, după explicitarea şi reprezentarea grafică a configuraţiei
Mai multBAC 2007 Pro Didactica Programa M1 2 Rezolvarea variantei 36 versiune finală Redactia Pro Didactica Suportul pe net:
BAC 27 Pro Didactica Programa M1 2 Rezolvarea variantei 36 versiune finală Redactia Pro Didactica Suportul pe net: http://www./ CAPITOLUL 1 Varianta 36 1. Subiectul I. (a) Avem 2 ( ) 2+ ( ) 2= 7i = 2 7
Mai multALGORITHMICS
CURS 2: Descrierea algoritmilor în pseudocod =Exemple= 1 Structura Descrierea unor algoritmi simpli Specificarea și utilizarea subalgoritmilor 2 Exemplu 1 Considerăm un tabel cu informații despre studenți
Mai multUniversitatea Politehnica din Bucureşti 2019 Disciplina: Geometrie şi Trigonometrie G1 * Varianta A 1. Ştiind cos x = 3 2, atunci sin2 x
1 5 6 7 Universitatea Politehnica din Bucureşti 019 Disciplina: Geometrie şi Trigonometrie G1 * Varianta A 1 Ştiind cos x atunci sin x este: (6 pct a 1 ; b 1 ; c 1 ; d ; e 1 8 ; f Soluţie Folosind prima
Mai multALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine număru
ALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine numărul de operaţii efectuate de către un algoritm care determină
Mai multAnaliză de flux de date 29 octombrie 2012
Analiză de flux de date 29 octombrie 2012 Analiză statică: definiţie O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăţi ale programului sursă. (in principal corectitudinea,
Mai multMicrosoft Word - Curs1.docx
1. REPREZENTAREA INFORMAȚIILOR ÎN CALCULATOR 1.1. CONCEPTUL DE DATĂ ȘI INFORMAȚIE Datele desemnează elementele primare, provenind din diverse surse, fără o formă organizată care să permită luarea unor
Mai multCursul 1 1. Introducere Corpul numerelor complexe Dezvoltarea istorică a gândirii matematice a urmărit îndeaproape evoluţia ideii de număr. Această ev
Cursul 1 1. Introducere Corpul numerelor complexe Dezvoltarea istorică a gândirii matematice a urmărit îndeaproape evoluţia ideii de număr. Această evoluţie, exprimată succint prin şirul de incluziuni
Mai multAnaliz¼a Matematic¼a - Curs 6 M¼ad¼alina Roxana Buneci
Analiz¼a Matematic¼a - Curs 6 M¼ad¼alina Roxana Buneci Cuprins 4 Spaţii topologice (continuare din cursul 5) 3 4.6 Spaţiul R n............................ 3 5 Calcul diferenţial 7 5. Derivatele funcţiilor
Mai multLimbaje Formale, Automate si Compilatoare
Limbaje Formale, Automate şi Compilatoare Curs 1 2018-19 LFAC (2018-19) Curs 1 1 / 45 Prezentare curs Limbaje Formale, Automate şi Compilatoare - Curs 1 1 Prezentare curs 2 Limbaje formale 3 Mecanisme
Mai mult1. a. Să se scrie un algoritm care să afişeze toate numerele de patru cifre care au cifra sutelor egală cu o valoare dată k, şi cifra zecilor cu 2 mai
1. a. Să se scrie un algoritm care să afişeze toate numerele de patru cifre care au cifra sutelor egală cu o valoare dată k, şi cifra zecilor cu 2 mai mare decât cifra sutelor. b. Se consideră algoritmul
Mai multMatematica VI
There are no translations available. Datorita unor probleme tehnice, site-ul nu poate fi vizionat cu Internet Explorer 8, partea de teste (apare pagina alba). Pentru navigare, va recomandam Chrome, Mozilla,
Mai multMetode Numerice
Metode Numerice Prof. Bogdan Gavrea CTI 2019 pentru rezolvarea numerică a sistemelor liniare Matrici diagonal dominante Definiţie O matrice A M n,n (C), A = (a ij ) 1 i,j n se numeşte diagonal dominantă
Mai multSpatii vectoriale
Algebra si Geometrie Seminar 2 Octombrie 2017 ii Matematica poate fi definită ca materia în care nu ştim niciodată despre ce vorbim, nici dacă ceea ce spunem este adevărat. Bertrand Russell 1 Spatii vectoriale
Mai multSlide 1
SCTR -SZOKE ENIKO - Curs 4 continuare curs 3 3. Componentele hard ale unui sistem de calcul in timp real 3.1 Unitatea centrala de calcul 3.1.1 Moduri de adresare 3.1.2 Clase de arhitecturi ale unitatii
Mai mult1. Găsiți k numerele cele mai apropiate într-un şir nesortat Dându-se un şir nesortat și două numere x și k, găsiți k cele mai apropiate valori de x.
1. Găsiți k numerele cele mai apropiate într-un şir nesortat Dându-se un şir nesortat și două numere x și k, găsiți k cele mai apropiate valori de x. Date de intrare: arr [] = {10, 2, 14, 4, 7, 6}, x =
Mai multŞcoala ………
Şcoala... Clasa a X-a Disciplina: Matematică TC + CD Anul şcolar: 07-08 TC = trunchi comun 35 săptămâni: 8 săptămâni semestrul I CD = curriculum diferenţiat Nr. ore: 3 ore / săptămână 7 săptămâni semestrul
Mai multSubiecte_funar_2006.doc
Clasa a VIII-a A. 1. Exista numere n Z astfel încât n si n+ sa fie patrate perfecte? (Gheorghe Stoica) A. 2. Se considera A N o multime cu 7 elemente si k N*. Aratati ca ecuatia 4x 2 4ax+b 2 +10k = 0,
Mai multCONCURSUL NAŢIONAL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI Etapa locală, 24 februarie 2017 PROFIL TEHNIC ŞI SERVICII, RESURSE NATURALE, PROTECŢIA MEDIU
SUBIECTE - clasa a IX-a 1. Determinați mulțimile: a) ; b) ; c). 2. Arătați că: a), ; b) dacă, atunci. 3. Considerăm dreptunghiul ABCD și punctele E, F și M, astfel încât, și. Dacă N este mijlocul lui (EF),
Mai multLOGICA MATEMATICA SI COMPUTATIONALA Sem. I,
LOGICA MATEMATICĂ ŞI COMPUTAŢIONALĂ Sem. I, 2017-2018 Ioana Leustean FMI, UB Partea III Calculul propoziţional clasic Consistenţă şi satisfiabilitate Teorema de completitudine Algebra Lindenbaum-Tarski
Mai multCursul 6 Cadru topologic pentru R n În continuarea precedentei părţi, din cursul 5, dedicată, în întregime, unor aspecte de ordin algebric (relative l
Cursul 6 Cadru topologic pentru R n În continuarea precedentei părţi, din cursul 5, dedicată, în întregime, unor aspecte de ordin algebric (relative la R n, în principal), sunt prezentate aici elemente
Mai multCurs 3 Permutari cu repetitie. Combinari. Algoritmi de ordonare si generare
Curs 3 Permutări cu repetiţie. Combinări. Algoritmi de ordonare şi generare Octombrie 2015 Cuprins Algoritmi de ordonare şi generare pentru permutări cu repetiţie Reprezentarea binară a submulţimilor Algoritmi
Mai multCONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a Soluţii orientative şi bareme Problema 1. Se conside
CONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 1 aprilie 18 Clasa a VII - a Soluţii orientative şi bareme Problema 1. Se consideră numerele reale x, y şi z, cel puţin două dintre ele
Mai multProgramarea şi utilizarea calculatoarelor
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Programarea calculatoarelor Lect.dr. Adrian Runceanu Curs 6 Instrucţiunile limbajului
Mai multARTUR BĂLĂUCĂ ARITMETICĂ Teme pentru centre de excelență MODELE DE PROBLEME REZOLVATE DE PROBLEME SEMNIFICATIVE PENTRU OLIMPIADE, CONCURS
ARTUR BĂLĂUCĂ ARITMETICĂ Teme pentru centre de excelență + 0 MODELE DE PROBLEME REZOLVATE + 1130 DE PROBLEME SEMNIFICATIVE PENTRU OLIMPIADE, CONCURSURI ŞI CENTRE DE EXCELENŢĂ Clasa a V-a Ediţia a X-a EDITURA
Mai multCURBE BÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t),
CURE ÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t), y(t), z(t)) cu x, y, z polinoame de grad n. Maximul
Mai multMergedFile
PROIECT DIDACTIC Clasa a VI-a Matematică Proiect didactic realizat de Nicoleta Popa, profesor Digitaliada, revizuit de Ioan Popa, profesor Digitaliada Textul și ilustrațiile din acest document începând
Mai multCursul 12 (plan de curs) Integrale prime 1 Sisteme diferenţiale autonome. Spaţiul fazelor. Fie Ω R n o mulţime deschisă şi f : Ω R n R n o funcţie de
Cursul 12 (plan de curs) Integrale prime 1 Sisteme diferenţiale autonome. Spaţiul fazelor. Fie Ω R n o mulţime deschisă şi f : Ω R n R n o funcţie de clasă C 1. Vom considera sistemul diferenţial x = f(x),
Mai multDistanţa euclidiană (indusă de norma euclidiană) (în R k ). Introducem în continuare o altă aplicaţie, de această dată pe produsul cartezian R k XR k,
Distanţa euclidiană (indusă de norma euclidiană) (în R k ). Introducem în continuare o altă aplicaţie, de această dată pe produsul cartezian R k XR k, aplicaţie despre care vom vedea că reprezintă generalizarea
Mai multMicrosoft Word - Capitolul_07
Viziunea computerizată în exemple şi aplicaţii practice Filtrarea în domeniul frecvenţă Introducere Filtrele de frecvenţă modifică valorile pixelului în funcţie de periodicitate şi distribuţia spaţială
Mai multUniversitatea Lucian Blaga Sibiu Facultatea de inginerie-Departamentul de calculatoare şi Inginerie Electrică Titular curs: Şef lucrări dr.mat. Po
Titular curs: Şef lucrări dr.mat. Pop N.Daniel Laborator : Şef lucrări dr.mat. Pop N.Daniel Fiecare dintre noi foloseste cuvântul probabil in limbajul curent de câteva ori pe zi, atunci când se referă
Mai multEntrepreneurship and Technological Management
Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Proiectarea Algoritmilor 33. Algoritmul de tip Monte Carlo Bibliografie [1] C. Giumale Introducere in Analiza Algoritmilor
Mai multLaborator 4 Modele sistemice liniare. Reprezentare numerică. Conversii. Conexiuni 4.1 Tema Formarea deprinderilor de utilizare a convenţiilor MATLAB d
Laborator 4 Modele sistemice liniare Reprezentare numerică Conversii Conexiuni 41 Tema Formarea deprinderilor de utilizare a convenţiilor MATLAB de reprezentare numerică a modelelor sitemice de stare şi
Mai multMatematica Clasa 5 Culegere De Exercitii Si Probleme
uprins Teste de evaluare inițială... 7 4 I. Numere naturale. Numere naturale... 9. Scrierea şi citirea numerelor naturale... 9.2 xa numerelor naturale. ompararea şi ordonarea numerelor naturale... 4.3
Mai multLucian L. TURDEANU Georgeta D. POP (MANEA) BAZELE GEOMETRICE ALE FOTOGRAMETRIEI CONSPRESS BUCUREŞTI 2009
Lucian L. TURDEANU Georgeta D. POP (MANEA) BAZELE GEOMETRICE ALE FOTOGRAMETRIEI CONSPRESS BUCUREŞTI 2009 CUPRINS Pg. INTRODUCERE. Noţiuni preliminare (L. Turdeanu, G. Pop)... 6 Probleme... 11 1. GEOMETRIA
Mai multMicrosoft Word - Matematika_kozep_irasbeli_javitasi_0911_roman.doc
Matematika román nyelven középszint 0911 ÉRETTSÉGI VIZSGA 011. május. MATEMATIKA ROMÁN NYELVEN KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM Indicaţii
Mai mult