Introducere 3. I. Algebră şi Geometrie 4. 1 Structuri algebrice: monoizi, grupuri, inele, corpuri 5. 2 Polinoame 44

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Introducere 3. I. Algebră şi Geometrie 4. 1 Structuri algebrice: monoizi, grupuri, inele, corpuri 5. 2 Polinoame 44"

Transcript

1

2 Cuprins Prefaţă 1 Introducere 3 I. Algebră şi Geometrie 4 1 Structuri algebrice: monoizi, grupuri, inele, corpuri 5 2 Polinoame 44 3 Matrice. Matrice cu blocuri. Forme canonice 85 4 Spaţii vectoriale şi aplicaţii liniare Spaţii euclidiene şi operatori liniari Geometrie vectorială şi analitică 204

3 Lucrarea a fost elaborată după cum urmează: Capitolul 1. Cornel Băeţica Capitolul 2. Gabriel Mincu Capitolul 3. Vasile Pop, Ariadna Pletea Capitolul 4. Vasile Pop Capitolul 5. Vasile Pop, Ariadna Pletea Capitolul 6. Vasile Pop, Marcel Roman

4 Prefaţă Cartea de faţă a fost elaborată în cadrul proiectului POSDRU/56/1.2/S/32768, Formarea cadrelor didactice universitare şi a studenţilor în domeniul utilizării unor instrumente moderne de predare-învăţare-evaluare pentru disciplinele matematice, în vederea creării de competenţe performante şi practice pentru piaţa muncii. Finanţat din Fondul Social European şi implementat de către Ministerul Educaţiei, Cercetării, Tineretului şi Sportului, în colaborare cu The Red Point, Oameni şi Companii, Universitatea din Bucureşti, Universitatea Tehnică de Construcţii din Bucureşti, Universitatea Politehnica din Bucureşti, Universitatea din Piteşti, Universitatea Tehnică Gheorghe Asachi din Iaşi, Universitatea de Vest din Timişoara, Universitatea Dunărea de Jos din Galaţi, Universitatea Tehnică din Cluj-Napoca, Universitatea 1 Decembrie 1918 din Alba-Iulia, proiectul contribuie în mod direct la realizarea obiectivului general al Programului Operaţional Sectorial de Dezvoltare a Resurselor Umane - POSDRU şi se înscrie în domeniul major de intervenţie 1.2 Calitate în învăţământul superior. Proiectul are ca obiectiv adaptarea programelor de studii ale disciplinelor matematice la cerinţele pieţei muncii şi crearea de mecanisme şi instrumente de extindere a oportunităţilor de învăţare. Evaluarea nevoilor educaţionale obiective ale cadrelor didactice şi studenţilor legate de utilizarea matematicii în învăţământul superior, masterate şi doctorate precum şi analizarea eficacităţii şi relevanţei curriculelor actuale la nivel de performanţă şi eficienţă, în vederea dezvoltării de cunoştinţe şi competenţe pentru studenţii care învaţă discipline matematice în universităţi, reprezintă obiective specifice de interes în cadrul proiectului. Dezvoltarea şi armonizarea curriculelor universitare ale disciplinelor matematice conform exigenţelor de pe piaţa muncii, elaborarea şi implementarea unui program de formare a cadrelor didactice şi a studenţilor interesaţi din universităţile partenere bazat pe dezvoltarea şi armonizarea de curriculum, crearea unei baze de resurse inovative, moderne şi funcţionale pentru predarea-învăţarea-evaluarea în disciplinele matematice pentru învăţământul universitar sunt obiectivele specifice care au ca răspuns materialul de faţă. Formarea de competenţe cheie în matematică şi informatică presupune crearea de abilităti de care fiecare individ are nevoie pentru dezvoltarea personală, incluziune socială şi inserţie pe piaţa muncii. Se poate constata însă că programele disciplinelor de matematică nu au întotdeauna în vedere identificarea şi sprijinirea elevilor şi studenţilor potenţial talentaţi la matematică. Totuşi, studiul matematicii a evoluat în exigenţe până la a ajunge să accepte provocarea de a folosi noile tehnologii în procesul de predare-învăţare-evaluare pentru a face matematica mai atractivă. În acest context, analiza flexibilităţii curriculei, însoţită de analiza metodelor şi instrumentelor folosite pentru identificarea şi motivarea studenţilor talentaţi la matematică ar putea răspunde deopotrivă cerinţelor de masă, cât şi celor de elită. Viziunea pe termen lung a acestui proiect preconizează determinarea unor schimbări în abordarea fenomenului matematic pe mai multe planuri: informarea unui număr cât mai 1

5 2 Prefaţă mare de membri ai societăţii în legătură cu rolul şi locul matematicii în educaţia de bază, în instrucţie şi în descoperirile ştiinţifice menite să îmbunătăţească calitatea vieţii, inclusiv popularizarea unor mari descoperiri tehnice, şi nu numai, în care matematica cea mai avansată a jucat un rol hotărâtor. De asemenea, se urmăreşte evidenţierea a noi motivaţii solide pentru învăţarea şi studiul matematicii la nivelele de bază şi la nivel de performanţă; stimularea creativităţii şi formarea la viitorii cercetători matematicieni a unei atitudini deschise faţă de însuşirea aspectelor specifice din alte ştiinţe, în scopul participării cu succes în echipe mixte de cercetare sau a abordării unei cercetări inter şi multi disciplinare; identificarea unor forme de pregătire adecvată de matematică pentru viitorii studenţi ai disciplinelor matematice în scopul utilizării la nivel de performanţă a aparatului matematic în construirea unei cariere profesionale.

6 Introducere Concursurile de matematică, naţionale şi internaţionale pentru elevi au o tradiţie îndelungată, primul concurs internaţional fiind organizat la iniţiativa României, în România în anul 1959 (Olimpiada Internaţională de Matematică). În toţi aceşti ani, la nivelul matematicii preuniversitare s-a ajuns la o programă de concurs comună, unanim acceptată de toate ţările participante la OIM (în prezent peste 120 de ţări) iar concursul reprezintă pentru mulţi dintre participanţi cel mai important test de verificare al nivelului pregătirii matematice şi în acelaşi timp un barometru pentru nivelul matematicii competiţionale al ţării din care provin. Este de dorit ca şi la nivel universitar competiţiile internaţionale să urmeze modelul OIM, în special ca formă de organizare şi ca programă de concurs general acceptată şi cunoscută. La nivel universitar concursurile de matematică s-au desfăşurat foarte mult timp doar la nivel naţional în diverse ţări şi în multe cazuri sporadic. Cea mai veche competiţie naţională cu desfăşurare neîntreruptă este concursul Putnam, organizat în Statele Unite ale Americii începând cu anul În România, Concursul Naţional Studenţesc Traian Lalescu s-a desfăşurat la mai multe discipline, s-a întrerupt în perioada şi a fost reluat din 2007 la matematică. Cea mai importantă competiţie internaţională de matematică pentru studenţi este IMC (International Mathematics Competition for University Students) care se organizează itinerant din 1994 fiind echivalentul Olimpiadei Internaţionale de Matematică la nivel universitar. În ultimii ani la această competiţie participă peste 300 de studenţi din peste 70 de universităţi şi peste 30 de ţări. Competiţia este individuală iar fiecare echipă reprezintă o universitate (nu o ţară). Dificultatea problemelor date în concurs este deosebit de ridicată, iar rezultatul este edificator: concursul se desfăşoară pe durata a două zile şi se dau 5 sau 6 probleme în fiecare zi. Începând din 2007 se desfăşoară Concursul Internaţional Studenţesc SEEMOUS (South Eastern European Mathematical Olympiad for University Students), analogul Olimpiadei Balcanice de Matematică pentru elevi, la care au participat în fiecare an studenţi de la universităţi din România (Bucureşti, Cluj-Napoca, Iaşi, Timişoara). Această culegere de probleme a fost gândită pentru a pune la dispoziţia studenţilor din România un material necesar pentru o bună pregătire matematică în vederea ridicării nivelului pregătirii obişnuite la nivel competiţional (naţional sau internaţional). La elaborarea cărţii au fost implicaţi profesori cu experienţă la concursurile naţionale şi internaţionale studenţeşti. În elaborarea programei care stă la baza culegerii am decis, după discuţii cu reprezentanţi ai majorităţii universităţilor din ţară, să folosim curricula concursurilor internaţionale de matematică la care studenţii de la universităţile din România participă cel mai frecvent. Problemele au fost împărţite pe teme în 14 capitole: 3

7 4 Introducere Algebră - capitolele 1 şi 2, Algebră liniară - capitolele 3, 4, 5, Geometrie analitică - capitolul 6, Analiză reală (funcţii de o variabilă) - capitolele 7, 8, 9, Analiză matematică (funcţii de mai multe variabile) - capitolul 10, Şiruri şi serii de funcţii - capitolul 11, Funcţii complexe - capitolul 12, Matematici discrete - capitolele 13 şi 14. Fiecare capitol începe cu o prezentare a noţiunilor şi rezultatelor necesare rezolvării problemelor, urmată de un număr suficient de probleme rezolvate, unele clasice, dar semnificative, altele pentru antrenament şi altele selectate din concursurile internaţionale sau naţionale ale altor ţări ca: Rusia, Franţa, Iran, S.U.A., Ungaria, Cehia, Israel. Culegerea conţine peste 600 de probleme cu rezolvări complete, o listă de peste 50 de titluri bibliografice (cărţi editate în ţară sau în străinătate), precum şi o listă de adrese de Internet ale diverselor concursuri internaţionale studenţeşti. După cunoştinţa autorilor această culegere este prima în lume care tratează o astfel de tematică la modul general, nefiind dedicată doar unui anumit concurs. Fiecare capitol al culegerii a fost elaborat de unul sau doi dintre cei 11 autori şi fiecare a putut contribui cu probleme la orice alt capitol. De coordonarea întregii culegeri şi finalizarea ei s-au ocupat conf. dr. Vasile Pop de la Universitatea Tehnică din Cluj-Napoca şi conf. dr. Cornel Băeţica de la Universitatea din Bucureşti.

8 Capitolul 1 Structuri algebrice: monoizi, grupuri, inele, corpuri Definiţii şi rezultate Legi de compoziţie. Semigrupuri. Monoizi Fie M o mulţime nevidă. O funcţie ϕ : M M M se numeşte lege de compoziţie pe M. Dacă nu menţionăm altfel, legea de compoziţie va fi notată multiplicativ, adică ϕ(x, y) = xy. Dacă legea de compoziţie este asociativă, adică (xy)z = x(yz) pentru orice x, y, z M, atunci (M, ϕ) se numeşte semigrup. Dacă în plus există un element neutru e M, adică xe = ex = x pentru orice x M, atunci semigrupul M se numeşte monoid. Dacă nu există nici un pericol de confuzie, în loc de (M, ϕ) vom scrie simplu M. Dacă M este monoid, atunci mulţimea U(M) = {x M x este simetrizabil} este grup cu legea de compoziţie indusă din cea a lui M şi se numeşte grupul unităţilor lui M. Fie M un monoid şi M o submulţime nevidă a sa. Dacă M este monoid în raport cu legea indusă (echivalent, xy M pentru orice x, y M şi elementul identitate al lui M se află în M ), atunci M se numeşte submonoid al lui M. Dacă S, S sunt semigrupuri şi f : S S o funcţie cu proprietatea că f(xy) = f(x)f(y) pentru orice x, y S, atunci f se numeşte morfism de semigrupuri. Dacă M, M sunt monoizi, iar f : M M este o funcţie cu proprietatea că f(xy) = f(x)f(y) pentru orice x, y M şi f(e) = e, unde e, e sunt elementele identitate ale celor doi monoizi, atunci f se numeşte morfism de monoizi. Grupuri Dacă G este un grup multiplicativ, atunci, dacă nu se precizează altfel, elementul neutru se notează cu e (sau cu 1). Ordinul unui element g al unui grup se notează ord(g) şi este cel mai mic număr natural nenul n cu proprietatea că g n = e. Dacă G este grup finit, atunci ord(g) G. Fie G grup şi H G, H. Atunci H se numeşte subgrup al lui G dacă pentru orice x, y H avem că xy 1 H. Scriem că H este un subgrup al lui G astfel: H G. Un subgrup H al lui G se numeşte propriu dacă H G. Dacă X este o submulţime a unui grup G, atunci intersecţia tuturor subgrupurilor lui G care conţin pe X se numeşte subgrupul generat de X şi se notează cu X. Fie G un grup şi H G. Două elemente x, y G se numesc congruente modulo H la 5

9 6 stânga (respectiv, la dreapta) dacă x 1 y H (respectiv, xy 1 H). Ambele relaţii de congruenţă modulo H sunt relaţii de echivalenţă. Notăm cu (G/H) s (respectiv, (G/H) d ) mulţimea claselor de resturi pentru relaţia de congruenţă la stânga (respectiv, la dreapta) modulo H şi avem că (G/H) s = (G/H) d. Fie [G : H] = (G/H) s = (G/H) d ; [G : H] se numeşte indicele lui H în G. Teorema lui Lagrange. Fie H K G. Atunci [G : H] = [G : K][K : H]. Lema lui Poincaré. Fie H, K G. Atunci [G : H K] [G : H][G : K]. Dacă [G : H] < şi [G : K] <, atunci [G : H K] = [G : H][G : K] dacă şi numai dacă G = HK. Fie H G. Dacă xhx 1 = H pentru orice x G sau echivalent, (G/H) s = (G/H) d, atunci H se numeşte subgrup normal. Scriem că H este subgrup normal al lui G astfel: H G. În acest caz, pe mulţimea G/H = (G/H) s = (G/H) d se defineşte o structură de grup. G/H se numeşte grupul factor al lui G prin subgrupul normal H. Fie H G. Aplicaţia p : G G/H, p(a) = â pentru orice a G, este morfism de grupuri şi se numeşte proiecţia canonică. Grupurile factor au următoarea proprietate de universalitate: fie G, G două grupuri, H subgrup normal al lui G şi f : G G morfism de grupuri cu proprietatea că H Ker f. Atunci există şi este unic un morfism de grupuri f : G/H G care satisface condiţia fp = f, unde p : G G/H este proiecţia canonică. Un subgrup propriu H al lui G se numeşte subgrup maximal dacă pentru orice K G cu H K, rezultă că K = H sau K = G. Fie Z(G) = {x G xg = gx pentru orice g G}. Mulţimea Z(G) se numeşte centrul grupului G şi este subgrup normal al lui G. Dacă H G, atunci C G (H) = {x G xh = hx pentru orice h H} se numeşte centralizatorul lui H în G. Pentru un element g G, mulţimea C G (g) = {x G xg = gx} se numeşte centralizatorul elementului g. Să observăm că C G (g) şi C G (H) sunt subgrupuri ale lui G. Un grup G se numeşte simplu dacă singurele sale subgrupuri normale sunt G şi {e}. Fie G un grup, H G şi H G = xhx 1. H G se numeşte interiorul normal al lui H x G în G şi este cel mai mare subgrup normal al lui G conţinut în H. În particular, H G dacă şi numai dacă H G = H. Fie G un grup, H G şi N G (H) = {x G : xhx 1 = H}. N G (H) se numeşte normalizatorul lui H în G şi N G (H) este cel mai mare subgrup al lui G în care H este normal. În particular, H G dacă şi numai dacă N G(H) = G. Dacă H G, atunci C G (H) N G (H) şi N G (H)/C G (H) este izomorf cu un subgrup al lui Aut(H). Fie G un grup şi x, y G. Definim comutatorul lui x cu y ca fiind elementul [x, y] = x 1 y 1 xy. Elementele lui G de forma [x, y] se numesc comutatori. În general, produsul a doi (sau mai mulţi) comutatori nu este neapărat un comutator. Definim subgrupul comutator al lui G ca fiind subgrupul generat de toţi comutatorii lui G şi îl vom nota cu G (se mai notează şi cu [G, G]). Să observăm că G/G este un grup comutativ, numit abelianizatul lui G. Mai mult, dacă H G, atunci G/H este abelian dacă şi numai dacă G H. Dacă X este o mulţime nevidă, mulţimea bijecţiilor de la X la X este grup cu compunerea funcţiilor. Acest grup se numeşte grupul simetric al mulţimii X şi se notează cu S(X). Elementele lui S(X) se numesc permutări. Dacă X = {1,..., n}, atunci S(X) se notează cu S n. Subgrupul lui S n care constă din toate permutările pare se notează cu

10 Structuri algebrice: monoizi, grupuri, inele, corpuri 7 A n şi se numeşte grupul altern de grad n. Un grup finit G se numeşte p-grup, unde p este număr prim, dacă G = p n, n N. În acest caz, Z(G) {e}. Fie G un grup finit şi p un număr prim cu proprietatea că p G. Un subgrup H al lui G cu H = p m, m N, se numeşte p-subgrup. În cazul în care (p, [G : H]) = 1, H se numeşte p-subgrup Sylow. Mulţimea p-subgrupurilor Sylow ale lui G se notează Syl p (G). Teoremele lui Sylow. Fie G un grup finit şi p un număr prim cu proprietatea că p G. (i) G conţine un p-subgrup Sylow. (ii) Orice două p-subgrupuri Sylow sunt conjugate, adică dacă P 1 şi P 2 sunt p-subgrupuri Sylow, atunci există x G astfel încât P 2 = xp 1 x 1. (iii) Dacă n p este numărul p-subgrupurilor Sylow ale lui G, atunci n p 1 (mod p), n p = [G : N G (P )] şi n p [G : P ] pentru orice p-subgrup Sylow P. Inele Prin inel vom înţelege o mulţime R înzestrată cu două legi de compoziţie: adunarea + şi înmulţirea, astfel încât (R, +) este grup abelian, iar înmulţirea este asociativă şi distributivă la stânga şi la dreapta faţă de adunare. Dacă, în plus, există un element neutru pentru înmulţire (notat de obicei cu 1), atunci (R, +, ) se numeşte inel unitar. Dacă R şi S sunt inele, un morfism de inele f : R S este o funcţie pentru care f(a + b) = f(a) + f(b) şi f(ab) = f(a)f(b) pentru orice a, b R. Dacă R şi S sunt inele unitare şi morfismul de inele f : R S verifică şi f(1 R ) = 1 S (unde 1 R şi 1 S sunt elementele identitate la înmulţire pentru R şi S), atunci f se numeşte morfism unitar de inele. Dacă R şi S sunt inele unitare, atunci, dacă nu precizăm altfel, prin morfism de inele de la R la S se înţelege morfism unitar. Pentru orice submulţime nevidă A a unui inel R se notează C R (A) = {r R ra = ar pentru orice a A} şi se numeşte centralizatorul lui A în R. În particular, C R(R), care se notează cu Z(R) (sau C(R)), se numeşte centrul lui R. Fie R un inel unitar. Un element x R se numeşte inversabil la stânga (respectiv la dreapta) dacă există y R astfel încât yx = 1 (respectiv xy = 1). Elementul y se numeşte invers la stânga (respectiv la dreapta) al lui x. Dacă x este inversabil la stânga şi la dreapta, atunci se numeşte element inversabil. Fie R un inel. Un element a R se numeşte divizor al lui zero la stânga (respectiv la dreapta) dacă există b R, b 0, astfel încât ab = 0 (respectiv ba = 0). Dacă a este divizor al lui zero la stânga şi la dreapta, atunci se numeşte divizor al lui zero. (De exemplu, 0 este divizor al lui zero.) Un element care nu este divizor al lui zero nici la stânga şi nici la dreapta se numeşte nondivizor al lui zero sau element regulat. Un inel fără divizori ai lui zero la stânga şi la dreapta (diferiţi de 0) se numeşte inel integru. (Echivalent, dacă ab = 0, atunci a = 0 sau b = 0.) Un inel integru comutativ (cu 0 1) se numeşte domeniu de integritate. Fie R un inel şi x R. x se numeşte nilpotent dacă există un n N astfel încât x n = 0. Cel mai mic n cu proprietatea că x n = 0 se numeşte indicele de nilpotenţă al lui x. Elementul x se numeşte idempotent dacă x 2 = x. Fie R un inel şi I R, I. I se numeşte ideal stâng (respectiv ideal drept) al lui R dacă x y I pentru orice x, y I şi ax I (respectiv xa I) pentru orice a R, x I. Dacă I este şi ideal stâng şi ideal drept, atunci se numeşte ideal bilateral. Dacă R este inel comutativ, atunci cele trei definiţii de mai sus coincid şi spunem că I este ideal. Dacă I este ideal bilateral în inelul R, notăm cu R/I inelul factor. Aplicaţia p : R R/I, p(a) = â pentru orice a R, este morfism de inele şi se numeşte proiecţia canonică.

11 8 Inelele factor au următoarea proprietate de universalitate: fie R, R două inele, I ideal bilateral al lui R şi f : R R morfism de inele cu proprietatea că I Ker f. Atunci există şi este unic un morfism de inele f : R/I R care satisface condiţia fp = f, unde p : R R/I este proiecţia canonică. Dacă R este un inel şi I J două ideale bilaterale ale sale, atunci există un izomorfism canonic R/I J/I R/J. Fie R un inel comutativ şi P R un ideal. P se numeşte ideal prim dacă P R şi ab P implică a P sau b P, unde a, b R. Echivalent, R/P este domeniu de integritate. P se numeşte ideal maximal dacă P R şi nu există un alt ideal propriu al lui R care să conţină strict pe P. Echivalent, R/P este corp. Pentru un inel R se vor folosi următoarele notaţii: U(R) = mulţimea elementelor inversabile din R, D(R) = mulţimea divizorilor lui zero din R, N(R) = mulţimea elementelor nilpotente din R, Idemp(R) = mulţimea elementelor idempotente din R, Spec(R) = mulţimea idealelor prime ale lui R, Max(R) = mulţimea idealelor maximale ale lui R. Dacă I şi J sunt ideale (stângi, drepte, bilaterale) în inelul R, notăm cu IJ mulţimea elementelor lui R de forma x 1 y x n y n, cu n N, x 1,..., x n I şi y 1,..., y n J, iar cu I +J mulţimea elementelor lui R de forma x+y, cu x I şi y J. Atunci IJ, respectiv I + J, este ideal (stâng, drept, bilateral) al lui R şi se numeşte produsul, respectiv suma, idealelor I şi J. Puterile I n ale idealului I se definesc recurent prin I 1 = I şi I n = II n 1 pentru n 2. Un ideal (stâng, drept, bilateral) al lui R se numeşte ideal nilpotent dacă există n N cu proprietatea că I n = 0. Prin R[X] vom nota inelul polinoamelor în nedeterminata X cu coeficienţi într-un inel R. Inelele de polinoame au următoarea proprietate de universalitate: pentru orice morfism de inele f : R S şi pentru orice s S, există şi este unic un morfism f : R[X] S astfel încât fɛ = f (unde ɛ : R R[X], ɛ(a) = a pentru orice a R, este morfismul canonic) şi f(x) = s. Dacă f R[X], atunci prin grad(f) notăm gradul lui f. Dacă I este ideal (stâng, drept, bilateral) al lui R, atunci prin I[X] notăm mulţimea polinoamelor din R[X] cu toţi coeficienţii în I. Se observă că I[X] este ideal (stâng, drept, bilateral) al inelului R[X]. Prin M n (R), n N, notăm inelul matricelor pătratice de ordin n cu coeficienţi într-un inel R. Dacă I este un ideal (stâng, drept, bilateral) al lui R, atunci se notează cu M n (I) mulţimea matricelor cu toate elementele în I. Se observă că M n (I) este ideal (stâng, drept, bilateral) al lui M n (R). Are loc şi o reciprocă: orice ideal bilateral al lui M n (R) este de forma M n (I), cu I ideal bilateral al lui R. Fie R un inel comutativ şi unitar. Prin R[[X]] vom nota inelul de serii formale în nedeterminata X cu coeficienţi în R. Dacă f = a 0 + a 1 X + este o serie formală nenulă, atunci ordinul lui f se notează cu ord(f) şi este cel mai mic n cu proprietatea că a n 0.

12 Structuri algebrice: monoizi, grupuri, inele, corpuri 9 Probleme Problema 1.1 Fie (M, ) un semigrup finit. Să se arate că există un şir de numere naturale n 1 < n 2 <... < n k <... astfel încât pentru orice x M are loc x n 1 = x n 2 =... = x n k =.... Soluţie. Începem prin a observa că dacă în semigrupul finit M considerăm un element x, iar (k n ) este un şir strict crescător de numere naturale, atunci putem alege un subşir (k ni ) al său astfel încât elementele x kn i, i 1, să ia toate aceeaşi valoare. Aceasta este evident, deoarece elementele şirului x kn pot lua doar un număr finit de valori. Fie M = {x 1,..., x r }. Aplicăm observaţia de mai sus elementului x 1 şi şirului tuturor numerelor naturale. Obţinem un şir (n i ) i 1 de numere naturale pentru care toate puterile x n i 1 sunt egale. Aplicăm acum observaţia de mai sus elementului x 2 şi şirului (n i ) i 1. Renotând, obţinem un şir (n i ) i 1 pentru care toţi x n i 1 iau aceeaşi valoare şi toţi x n i 2 sunt egali. Continuând procedeul obţinem după r paşi şirul căutat. Problema 1.2 Fie (M, +) un submonoid al lui (N, +). Să se arate că există o submulţime finită A a lui N şi d, n 0 N astfel încât M = A {nd n n 0 }. Soluţie. Vom demonstra mai întâi următoarea Lemă. Fie n 2 un număr natural şi a 1,..., a n N cu proprietatea că (a 1,..., a n ) = 1. Atunci există n 0 N cu proprietatea că pentru orice x N, x n 0, există k 1,..., k n N astfel încât x = k 1 a k n a n. Demonstraţie. Inducţie după n. Dacă n = 2, alegem n 0 = a 1 a 2 şi considerăm şirul de numere 0 a 2, 1 a 2,..., (a 1 1) a 2. Să observăm că termenii şirului dau resturi distincte la împărţirea cu a 1 şi fiind în număr de a 1 vor apărea toate resturile posibile. Dacă x n 0, scriem x = qa 1 + r cu 0 r < a 1. Din cele de mai sus rezultă că există l {0,..., a 1 1} astfel încât la 2 = q a 1 + r. Deci x la 2 = (q q )a 1. Dacă q q < 0, atunci x < la 2 şi rezultă a 1 a 2 < la 2, adică a 1 < l, fals. Rezultă că q q 0 şi r = la 2 + (q q )a 1. Dacă n > 2, notăm b = (a 1,..., a n 1 ) şi c = a n. Atunci (b, c) = 1 şi din cele de mai sus rezultă că există n 1 N cu proprietatea că pentru orice x N, x n 1, există k, l N astfel încît x = kb + lc. Dar (a 1 /b,..., a n 1 /b) = 1 şi din ipoteza de inducţie rezultă că există n 2 N cu proprietatea că pentru orice y N, y n 2, există l 1,..., l n 1 N astfel încît y = l 1 a 1 /b + + l n 1 a n 1 /b by = l 1 a l n 1 a n 1 pentru y n 2. Considerăm n 0 = n 2 b(1 + c) + n 1 şi arătăm că pentru orice x n 0 există k 1,..., k n N astfel ca x = k 1 a k n a n. Cum n 0 > n 1, există k, l N astfel ca x = kb + lc. Putem presupune că k n 2, altfel k < n 2 n 2 b(1 + c) < x = kb + lc < n 2 b + lc n 2 bc < lc n 2 b < l x = (k + n 2 c)b + (l n 2 b)c, scriere în care coeficienţii lui b şi c sunt numere naturale iar coeficientul lui b este mai mare sau egal decât n 2. Deci bk = l 1 a l n 1 a n 1, unde l 1,..., l n 1 N. În concluzie, x = kb + lc = l 1a l n 1 a n 1 + lc şi nu avem decât să alegem k 1 = l 1,..., k n 1 = l n 1, k n = l pentru a obţine scrierea dorită. Să trecem acum la rezolvarea problemei. Fie d cel mai mare divizor comun al elementelor mulţimii M {0}. Atunci (1/d)M N este submonoid, deci putem presupune de la început că d = 1. Scriem M {0} = {a 1,..., a n,...} şi notăm q n = (a 1,..., a n )... q n q n 1... q 2 q 1... q n q n 1... q 2 q 1, deci există t N astfel încât q n = q n+1 pentru orice n t. Notăm q = q n şi cum q a n pentru orice n N,

13 10 avem că q = 1. Deci (a 1,..., a n ) = 1, unde n t este fixat există n 0 N (conform lemei) cu proprietatea că pentru orice x N, x n 0, există k 1,..., k n N astfel încât x = k 1 a k n a n {x N x n 0 } M, deci M = A {x N x n 0 }, unde A = {x M x < n 0 } este în mod evident o mulţime finită. Observaţie. Din demonstraţie rezultă că elementele mulţimii A sunt şi ele multipli de d. Problema 1.3 (i) Să se arate că monoidul (N, ) este izomorf cu monoidul (M 2, ), unde M 2 = {2n + 1 n 0}. (ii) Fie M 3 = {3n + 1 n 0} şi M 5 = {5n + 1 n 0}. Să se arate că (M 3, ) şi (M 5, ) sunt monoizi şi că oricare doi dintre monoizii (N, ), (M 3, ) şi (M 5, ) sunt neizomorfi. Soluţie. (i) Definim f : N M 2 astfel: dacă n = 2 k m, k N şi m impar, atunci f(2 k m) = m. Este uşor de văzut că f este izomorfism de monoizi. (ii) Este imediat că M 3 şi M 5 sunt monoizi în raport cu operaţia de înmulţire. Să presupunem că ar exista un izomorfism f : N M 3. Fie p N un număr prim de forma 3k 1. Atunci p 2 M 3 şi deci există x N astfel încât f(x) = p 2. Avem că x este număr prim, altfel x ar fi reductibil, deci ar exista y, z N {1} astfel încât x = yz. De aici rezultă f(x) = f(yz) = f(y)f(z), adică f(y) = f(z) = p (deoarece f(a) = 1 a = 1). În consecinţă, p M 3, contradicţie. Fie acum q N încă un număr prim de forma 3k 1, q p. Rezultă că există y, z N numere prime astfel încât f(y) = q 2 şi f(z) = pq. Obţinem f(x)f(y) = f(z) 2 şi ţinând seama că f este izomorfism de monoizi rezultă că xy = z 2. Ţinând cont că x, y, z sunt numere prime, deducem că x = y = z, contradicţie. Deci monoizii N şi M 3 nu sunt izomorfi. Analog se poate arăta că monoizii N şi M 5 nu sunt izomorfi, considerând numere prime de forma 5k 1. Presupunem acum că există un izomorfism f : M 3 M 5. Să arătăm mai întâi că dacă x M 3 şi x este ireductibil în M 3, atunci x este număr prim sau x = p 1 p 2 cu p 1, p 2 numere prime de forma 3k 1. Presupunem că x nu este număr prim, deci există a, b N, a, b > 1 astfel încât x = ab. Rezultă că a, b sunt de forma 3k 1 (altfel ar trebui să fie de forma 3k + 1, ceea ce ar însemna că x este reductibil în M 3 ). Dacă a nu este număr prim, atunci a = uv cu u, v N, u, v > 1. Atunci u este de forma 3k + 1 şi v este de forma 3k 1 (sau invers), deci x = u(vb) cu u, vb M 3 x reductibil in M 3, contradicţie. Deci a şi b sunt numere prime. Fie acum q 1, q 2, q 3, q 4 N numere prime distincte de forma 5k + 2. Atunci (q 1 q 2 ) 2, (q 1 q 3 ) 2, (q 2 q 4 ) 2, (q 3 q 4 ) 2, q 1 q 2 q 3 q 4 M 5 şi există x, y 1, y 2, z 1, z 2 M 3 distincte şi ireductibile astfel încît f(x) = q 1 q 2 q 3 q 4, f(y 1 ) = (q 1 q 2 ) 2, f(y 2 ) = (q 3 q 4 ) 2, f(z 1 ) = (q 1 q 3 ) 2, f(z 2 ) = (q 2 q 4 ) 2. De aici obţinem că f(x) 2 = f(y 1 )f(y 2 ) = f(z 1 )f(z 2 ) f(x 2 ) = f(y 1 y 2 ) = f(z 1 z 2 ) x 2 = y 1 y 2 = z 1 z 2, deci în monoidul M 3 elementul x 2 are trei descompuneri distincte în factori ireductibili, ceea ce este uşor de verificat că nu este posibil (ţinând cont de descrierea elementelor ireductibile din M 3 ). Problema 1.4 Fie A o mulţime nevidă şi f : A 3 A o funcţie cu proprietăţile: (a) f(x, y, y) = x = f(y, y, x) pentru orice x, y A;

14 Structuri algebrice: monoizi, grupuri, inele, corpuri 11 (b) f(f(x 1, x 2, x 3 ), f(y 1, y 2, y 3 ), f(z 1, z 2, z 3 )) = = f(f(x 1, y 1, z 1 ), f(x 2, y 2, z 2 ), f(x 3, y 3, z 3 )) pentru orice x 1, x 2, x 3, y 1, y 2, y 3, z 1, z 2, z 3 A. Arătaţi că pentru un a A fixat operaţia x + y = f(x, a, y) defineşte pe A o structură de grup abelian. Vojtech Jarnik, 2005 Soluţie. (1) Element neutru. Fie e = a. Atunci e + x = a + x = f(a, a, x) = x = f(x, a, a) = x + a = x + e. (2) Orice element este simetrizabil. Fie x A fixat şi definim x = f(a, x, a). Avem x+x = x+f(a, x, a) = f(x, a, f(a, x, a)) = f(f(a, a, x), f(a, x, x), f(a, x, a)) = f(f(a, a, a), f(a, x, x), f(x, x, a)) = f(a, a, a) = a = e. Analog se arată că x + x = e. (3) Asociativitatea. (x + y) + z = f(x, a, y) + z = f(f(x, a, y), a, z) = f(f(x, a, y), f(a, a, a), f(a, a, z)) = f(f(x, a, a), f(a, a, a), f(y, a, z)) = f(x, a, f(y, a, z) = x + f(y, a, z) = x + (y + z). (4) Comutativitatea. x+y = f(x, a, y) = f(f(x, a, a), f(x, x, a), f(y, x, x)) = f(f(x, x, y), f(a, x, x), f(a, a, x)) = f(y, a, x) = y + x. Problema 1.5 Fie G un grup cu proprietatea că elementele lui G (subgrupul comutator al lui G) sunt de ordin finit. Să se arate că mulţimea elementelor de ordin finit ale lui G formează un subgrup. Iran, 2006 Soluţie. Este suficient să arătăm că produsul a două elemente de ordin finit este tot un element de ordin finit. Fie g, h G cu ord(g) < şi ord(h) <. În grupul factor G/G, elementele ĝ şi ĥ au ordinele finite, şi cum acest grup este comutativ rezultă că şi produsul lor ĝh are ordinul finit. Aşadar există un număr natural n 1 cu proprietatea că ĝhn = ê. De aici obţinem că (gh) n G. Cum elementele lui G au ordinul finit, vom avea că (gh) n are ordinul finit. În particular obţinem că gh are ordinul finit, ceea ce trebuia demonstrat. Problema 1.6 Fie a, b, c elemente de ordin finit într-un grup. Arătaţi că dacă a 1 ba = b 2, b 2 cb 2 = c 2 şi c 3 ac 3 = c 2, atunci a = b = c = e, unde e este elementul neutru al grupului. Vojtech Jarnik, 2011 Soluţie. Presupunem contrariul şi fie p cel mai mic număr prim cu proprietatea că p ord(a) ord(b) ord(c). Fără a pierde generalitatea, putem presupune că p ord(b). Fie k 1 astfel încât ord(b) = pk şi fie d = b k. Atunci ord(d) = p şi pentru orice m 1 avem

15 12 a m da m = d 2m. Din mica teoremă a lui Fermat ştim că 2 p 2 (mod p), de unde rezultă că a p da p = d 2p = d 2 = a 1 da. De aici deducem imediat că a l(p 1) da l(p 1) = d (1.1) pentru orice l Z. Pentru că (ord(a), p 1) = 1 există u, v Z cu proprietatea că u ord(a) + v(p 1) = 1. Înlocuind acum pe l cu v în relaţia (1.1) obţinem d = a v(p 1) da v(p 1) = a 1 da = d 2 care implică d = e, contradicţie. Problema 1.7 Fie p un număr prim şi G un grup finit care are exact n elemente de ordin p. Să se arate că n = 0 sau p n + 1. Putnam, 2007 Soluţie. Să presupunem că n 1. Din teorema lui Lagrange pentru grupuri rezultă că p G. Fie S mulţimea tuturor submulţimilor lui G cu p elemente. Considerăm acţiunea lui G pe S prin multiplicare la stânga. Vom arăta că pentru această acţiune, numărul de elemente al oricărei orbite este G sau G /p. Mai mult, în acest ultim caz, orbita conţine un unic subgrup de ordin p. Fie X S. Notăm cu O X orbita lui X şi cu H X stabilizatorul lui X. Evident, O X = {gx : g G} şi H X = {g G : gx = X}. Ştim că O X = [G : H X ]. Pe de altă parte, X = hx = H X x, h H X x X deci X este o reuniune de clase la dreapta modulo H X, de unde rezultă că H X X. În concluzie, H X p, ceea ce demonstrează prima parte a afirmaţiei de mai sus. Dacă H X = p, atunci stabilizatorul oricărei mulţimi din O X va avea tot p elemente; în particular, o submulţime Z O X conţine elementul neutru al lui G, şi pentru aceasta avem H Z Z. Cum H Z = Z rezultă că Z = H Z, ceea ce arată că O X conţine un subgrup de ordin p. Unicitatea acestuia rezultă din faptul că orice altă submulţime din O X este o clasă modulo H X. Acum fie G = pm şi să presupunem că sunt k orbite cu pm elemente şi l orbite cu m elemente. Din ecuaţia claselor avem că S = kpm + lm; dar S = ( ) pm ( pm p şi cum p ) m 1 (mod p) obţinem l 1 (mod p). Dar cele l orbite conţin fiecare câte un subgrup cu p elemente, deci numărul elementelor de ordin p este n = l(p 1) 1 (mod p), ceea ce era de demonstrat. Problema 1.8 Există un grup abelian finit G pentru care produsul ordinelor tuturor elementelor sale să fie ? Putnam, 2009 Soluţie. Răspunsul este nu. Din teorema de structură a grupurilor abeliene finite ştim că G este izomorf cu un produs

16 Structuri algebrice: monoizi, grupuri, inele, corpuri 13 direct (finit) de grupuri ciclice. Evident, niciunul dintre aceste grupuri ciclice nu poate avea ordin impar, altfel G ar conţine un element de ordin impar, ceea ce este imposibil. În fapt, G este un 2-grup. Pentru un astfel de grup produsul ordinelor elementelor sale este de forma 2 i(g). Tot din teorema de structură putem scrie acum că G k=1 (Z 2 k)e k, unde e k sunt numere naturale aproape toate nule. Pentru orice număr natural m, elementele lui G de ordin cel mult 2 m formează un subgrup izomorf cu k=1 (Z 2 min(k,m))e k şi care are 2 sm elemente, unde s m = k=1 min(k, m)e k. Aşadar i(g) = k=1 k(2s k 2 s k 1). Deoarece s 1 s 2..., i(g) + 1 va fi divizibil cu 2 s 1. Cum i(g) = 2009, rezultă s 1 1. Aceasta se întâmplă în două cazuri: ori e k = 0 pentru toţi k, ceea ce duce la i(g) = 0, ori e k = 1 pentru un k şi e j = 0 pentru orice j k, caz în care i(g) = (k 1)2 k + 1. Dar se vede imediat că ecuaţia (k 1)2 k + 1 = 2009 nu are soluţii, ceea ce demonstrează afirmaţia. Problema 1.9 Fie G un grup finit de ordin n. Arătaţi că orice element al lui G este pătrat perfect dacă şi numai dacă n este impar. Vojtech Jarnik, 2006 Soluţie. Dacă orice element al lui G este pătrat perfect, atunci funcţia f : G G definită prin f(a) = a 2 este surjectivă, deci şi injectivă. În particular, dacă a2 = e, atunci a = e, ceea ce arată că grupul G nu poate avea elemente de ordin 2. În consecinţă, ordinul lui G este impar. Reciproc, dacă n este impar îl vom scrie sub forma n = 2k 1. Fie x G. Atunci x n = e, de unde rezultă că (x k ) 2 = x, deci x este pătrat perfect. Problema 1.10 Aflaţi întregii pozitivi n pentru care există o familie F formată din submulţimi cu trei elemente ale mulţimii S = {1,..., n} şi care satisface următoarele condiţii: (i) pentru oricare două elemente distincte a, b S există o unică mulţime A F care le conţine; (ii) dacă a, b, c, x, y, z S au proprietatea că {a, b, x}, {a, c, y}, {b, c, z} F, atunci {x, y, z} F. Soluţie. Condiţia (i) ne permite să definim pe S o operaţie algebrică astfel: a b = c dacă şi numai dacă {a, b, c} F, pentru orice a b. IMC, 2003 Evident, operaţia nu este complet definită, rămânând de definit şi a a. Pentru moment însă vom studia proprietăţile sale aşa cum a fost definită. Pentru a b, din proprietatea (i), rezultă imediat că operaţia satisface următoarele trei proprietăţi:

17 14 (a) a b a şi a b b; (b) a b = b a; (c) a (a b) = b. Pentru x, a, c S disticte oricare două, din condiţia (ii) obţinem: (d) (x a) c = b c = z = x y = x (a c), deci operaţia este asociativă în cazul în care cele trei elemente sunt diferite. Acum putem completa operaţia în aşa fel încât aceasta să rămână asociativă şi în cazul în care elementele nu sunt neapărat diferite. (De exemplu, va trebui să avem b = a (a b) = (a a) b.) Pentru aceasta îi vom adăuga lui S un element nou, să-i zicem 0, şi vom defini (e) a a = 0 şi a 0 = 0 a = a, pentru orice a S {0}. Este uşor de verificat acum că proprietăţile (a), (b), (c) au loc pentru orice a, b, c S {0}. Mai mult, vom avea şi că (f) (a b) c = a (b c), pentru orice a, b, c S {0}. În concluzie, (S {0}, ) are o structură de grup abelian în care orice element diferit de 0 are ordinul doi, deci S {0} = 2 r pentru un r 1, de unde rezultă că n = 2 r 1. Reciproc, dacă n = 2 r 1 pentru un r 1, vom construi o familie de submulţimi ale lui S cu proprietăţile (i) şi (ii). Pentru a face aceasta vom folosi tot o operaţie algebrică. Mai precis, dacă a = a 0 + 2a r 1 a r 1 şi b = b 0 + 2b r 1 a r 1, unde a i, b i sunt 0 sau 1, definim a b = a 0 b a 1 b r 1 a r 1 b r 1. Este uşor de verificat că această operaţie safisface (a), (b), (c), (d). Dacă F va fi familia formată din tripletele {a, b, a b}, cu a, b S distincte, atunci condiţia (i) va rezulta din (a), (b), (c), iar condiţia (ii) din (d). În concluzie, răspunsul este n = 2 r 1. Problema 1.11 Pentru un grup G şi un număr întreg m 1 definim G(m) ca fiind subgrupul lui G generat de g m, g G. Arătaţi că dacă G(m) şi G(n) sunt comutative, atunci şi G((m, n)) este comutativ. (Am notat cu (m, n) cel mai mare divizor comun al lui m şi n.) IMC, 2005 Soluţie. Fie d = (m, n). Este imediat că G(m), G(n) = G(d), deci va fi suficient să arătăm că orice două elemente de forma a m, b n comută. Să considerăm c = [a m, b n ], adică c = a m b n a m b n. Rescriem pe c astfel: c = (a m ba m ) n b n = a m (b n ab n ) m. Aceste scrieri arată că c G(m) G(n). În particular, obţinem că c Z(G(d)). Acum, din relaţia a m b n = b n a m c, rezultă prin inducţie că a mr b nr = b nr a mr c r2, pentru orice r 1. Pentru r = m/d, respectiv r = n/d, folosind că G(m), respectiv G(n) sunt comutative, obţinem că c (m/d)2 = c (n/d)2 = e, de unde rezultă c = e.

18 Structuri algebrice: monoizi, grupuri, inele, corpuri 15 Problema 1.12 Pentru un grup abelian G fie m G cel mai mic n N cu proprietatea că orice functie f : Z n G are o restricţie a cărei sumă a valorilor este zero. Aflaţi max m G. G =2010 SEEMOUS Shortlist, 2010 Soluţie. Să considerăm funcţiile f k : Z k Z 2010, f k ( x) = 1, cu k {1, 2,..., 2009}. Pentru orice astfel de k şi orice M Z k, avem f k (a) = M 0. Deci m Z Pe de altă parte, fie G un grup abelian cu G = 2010, f : Z 2010 G şi g : {0, 1,..., 2009} Z 2010, g(m) = m f(k). Funcţia g este sau bijectivă sau neinjectivă. În k=0 primul caz, există un m {0, 1,..., 2009} astfel încât m f(k) = 0, iar în al doilea obţinem m 1 < m 2 astfel încât m 1 k=0 f(k) = m 2 k=0 k=0 a M f(k). Această relaţie duce la m 2 k=m 1 +1 f(k) = 0. Ambele cazuri dau o restricţie a lui f ale cărei valori au suma zero. Deci m G Concluzia este că max m G = G =2010 Problema 1.13 Fie m N, m > 2 şi G un grup finit cu proprietatea că ord(x) > m, oricare ar fi x G {e}. Arătaţi că G nu se poate scrie ca reuniune de m subgrupuri proprii. Soluţie. Să presupunem că G = H 1... H m, unde H 1,..., H m sunt subgrupuri proprii ale lui G, i = 1,..., m. Deoarece există x i H i cu ord(x i ) > m, rezultă că H i > m pentru orice i = 1,..., m. Fie t i = [G : H i ]. Avem t i > 1 pentru orice i = 1,..., m. Pe de altă parte, G < H H m (deoarece H i H j oricare ar fi i, j {1,..., m}). Fie t = min{t 1,..., t m }. Rezultă că t > 1 şi fie p un divizor prim al lui t p G există g G cu ord(g) = p (din teorema lui Chauchy) p > m t i > m, pentru orice i = 1,..., m 1 > 1 t t m = 1 G ( H H m ) > 1, contradicţie. Problema 1.14 Fie G un grup cu proprietatea că x 2 = e pentru orice x G. Să se arate că: (i) G este grup abelian; (ii) Dacă G este finit, atunci există n N astfel încât G = 2 n. Mai mult, în acest caz G Z 2 Z 2, produsul direct conţinând n factori.

19 16 Soluţie. (i) Fie x, y G. Atunci (xy) 2 = e, deci xyxy = e. Înmulţind cu x 1 la stânga şi cu y 1 la dreapta şi ţinând cont că x 2 = y 2 = e, obţinem yx = xy. (ii) Observăm că grupul abelian (G, ) se poate înzestra cu o structură de Z 2 -spaţiu vectorial, înmulţirea cu scalari fiind definită astfel: ˆ0 x = e şi ˆ1 x = x pentru orice x G. Verificarea este imediată, observându-se că este esenţială condiţia x 2 = e pentru orice x G (trebuie, de exemplu, ca (ˆ1 + ˆ1)x = (ˆ1x)(ˆ1x) ceea ce este echivalent cu x 2 = e). Cum G este grup finit, va avea dimensiune finită. Fie aceasta n. Atunci G este izomorf, ca Z 2 -spaţiu vectorial, cu Z 2 Z 2 (produs de n factori). În particular, acesta este şi izomorfism de grupuri, deci G are 2 n elemente. Problema 1.15 Fie G un grup. Arătaţi că următoarele afirmaţii sunt echivalente: (i) toate subgrupurile lui G sunt normale; (ii) oricare ar fi a, b G există m Z cu proprietatea că (ab) m = ba. Iran, 2009 Soluţie. (i) (ii) Fie a, b G. Atunci ab este subgrup normal, deci b(ab)b 1 ab. În consecinţă, există m Z cu proprietatea că (ab) m = ba. (ii) (i) Fie H G şi fie h H, g G. Atunci există m Z cu proprietatea că ((hg 1 )g) m = ghg 1, de unde rezultă că ghg 1 = h m H, deci H G. Problema 1.16 Fie G un grup finit şi H subgrup al lui G de ordin impar cu [G : H] = 2 n, n 1. Arătaţi că toate elementele lui G de ordin impar sunt în H dacă şi numai dacă H este subgrup normal. Iran, 2010 Soluţie. Fie x H şi g G. Atunci ord(x) H, deci ord(x) este impar. Cum ord(gxg 1 ) = ord(x), rezultă că gxg 1 H, ceea ce arată că H G. Reciproc, dacă H G, atunci fie x G un element de ordin impar. Scriem ord(x) = 2r + 1. În grupul factor G/H avem că x2r+1 = ê, deci ord( x) 2r + 1. Pe de altă parte, ord( x) G/H = 2 n. În consecinţă, ord( x) = 1, adică x = ê, ceea ce înseamnă că x H. Problema 1.17 Fie G un grup infinit care are doar un număr finit de subgrupuri ce nu sunt normale. Dacă H G cu H =, să se arate că H G. Soluţie. Să observăm mai întâi că dacă K H şi H \ K este mulţime finită, atunci K = H. Deoarece H \K este mulţime finită şi H este grup infinit, avem că subgrupul K este infinit. Dacă K H, atunci [H : K] > 1 şi de aici rezultă că H \ K este o reuniune de clase (la stânga, de exemplu) de forma xk, x H \ K. Dar xk = K, deci H \ K este mulţime infinită, contradicţie. Revenind la rezolvarea problemei, presupunem prin reducere la absurd că H nu este subgrup normal. Atunci există g G astfel încât H ghg 1.

20 Structuri algebrice: monoizi, grupuri, inele, corpuri 17 Notăm K = H ghg 1 şi fie x H \ K. Dacă g 1 x g = x, atunci g 1 xg x H, deci x K, fals. Aşadar g 1 x g x, ceea ce arată că x nu este subgrup normal al lui G. Pe de altă parte, numărul de elemente din H \ K care generează acelaşi subgrup ca şi x este finit, deoarece x are un număr finit de generatori. În consecinţă, mulţimea H \ K este finită. Atunci, conform celor de mai sus, K = H, deci H ghg 1, contradicţie. Problema 1.18 Fie G un grup cu G = G şi H un subgrup al său. Arătaţi că dacă H este ciclic şi H G, atunci H Z(G). Iran, 2005 Soluţie. Deoarece H G avem că N G (H) = G. Se ştie că N G (H)/C G (H) este izomorf cu un subgrup al lui Aut(H). Cum H este ciclic, Aut(H) va fi abelian, deci şi G/C G (H) este abelian. De aici obţinem că G C G (H), deci C G (H) = G, ceea ce implică H Z(G). Problema 1.19 Fie G un grup cu proprietatea că G (subgrupul comutator al lui G) este abelian şi orice subgrup normal şi abelian al lui G este finit. Arătaţi că G este finit. Iran, 2009 Soluţie. Folosind lema lui Zorn putem alege un subgrup N al lui G care să fie maximal abelian şi normal ce conţine pe G. Din ipoteză, N va fi finit. Deoarece N este abelian avem că N C G (N), unde C G (N) este centralizatorul lui N în G. Dacă N = G, am terminat. Dacă N G, considerăm un element x C G (N). Deoarece G/N este abelian, subgrupul x, N este normal şi pentru că x îl centralizează pe N, x, N este subgrup abelian normal. Pentru că N este maximal, x, N = N, şi de aici rezultă că x N, deci N = C G (N), adică N este propriul său centralizator. Definim acum un morfism de grupuri ϕ : G Aut(N), ϕ(g) = ϕ g, unde ϕ g Aut(N) este un automorfism interior, adică ϕ g (h) = ghg 1 pentru orice h N. Rezultă imediat că Ker ϕ = N şi din teorema fundamentală de izomorfism, G/N este izomorf cu un subgrup al grupului Aut(N). Cum N este finit, Aut(N) este finit, deci G/N este finit. Cum şi N este finit, din teorema lui Lagrange rezultă că G este grup finit. Problema 1.20 Presupunem că există un grup G care are exact n subgrupuri de indice 2. Să se arate că există un grup abelian finit care are exact n subgrupuri de indice 2. Iran, 2007 Soluţie. Fie H 1,..., H n cele n subgrupuri de indice 2 ale lui G. Evident, H i G pentru orice i = 1,..., n şi de aici rezultă că H = n i=1 H i G. Mai mult, G/H este izomorf cu un subgrup al lui G/H 1 G/H n, deci G/H este grup abelian finit, deoarece G/H i Z 2 pentru orice i = 1,..., n. Rămîne să arătăm că G/H are exact n subgrupuri de indice 2. Evident, H/H i este subgrup de indice 2 al lui G/H pentru orice i = 1,..., n. Dacă K/H ar fi subgrup de indice 2 al lui G/H, atunci, deoarece G/H K/H G/K, K va fi subgrup de indice 2 al lui G, deci va coincide cu unul dintre subgrupurile H 1,..., H n.

21 18 Problema 1.21 Fie p un număr prim şi G un grup care nu este ciclic cu G = p n, n 2. Să se arate că G are cel puţin p + 3 subgrupuri distincte. Iran, 2007 Soluţie. Procedăm prin inducţie după n. Dacă n = 2, atunci G este izomorf cu Z p Z p. Subgrupurile netriviale ale lui Z p Z p coincid cu Z p -subspaţiile vectoriale de dimensiune 1, iar numărul acestora este p + 1, deoarece există p 2 1 vectori liniari independenţi şi fiecare p 1 dintre aceştia generează acelaşi subspaţiu. În concluzie, în acest caz G are exact p + 3 subgrupuri. Să presupunem acum că n > 2. Deoarece G este p-grup, centrul său Z(G) este netrivial, deci G/Z(G) < G. Evident, G/Z(G) este un p-grup. Dacă G/Z(G) nu este grup ciclic, din ipoteza de inducţie va avea cel puţin p+3 subgrupuri distincte, deci G are cel puţin p + 3 subgrupuri distincte. Dacă G/Z(G) este grup ciclic, atunci G este abelian, deci este izomorf cu un produs direct de grupuri ciclice de forma Z p k, k 1. Mai mult, G nefiind ciclic, produsul direct are cel puţin doi factori de forma de mai sus. Însă un grup de forma Z p k are un subgrup izomorf cu Z p, deci produsul direct va conţine un subgrup izomorf cu Z p Z p şi putem aplica acum cazul n = 2. Problema 1.22 Fie G un grup netrivial cu proprietatea că orice subgrup normal al său este finit generat. Arătaţi că nu există N G, N {e}, astfel încât G să fie izomorf cu G/N. Iran, 2008 Soluţie. Presupunem, prin reducere la absurd, că există N G, N {e}, astfel încât G G/N. Există astfel un morfism surjectiv de grupuri f : G G cu Ker f = N. Vom construi acum un subgrup normal al lui G care nu este finit generat, obţinând o contradicţie. Fie f n = f f, n 1, unde compunerea se face de n ori. Definim K n = Ker f n şi K = n 1 K n. K n sunt subgrupuri normale în G şi K n K n+1, oricare ar fi n 1. Evident, K G. Să arătăm că K nu este finit generat. Dacă K este finit generat, atunci există j 1 astfel încât K = K j şi de aici deducem că K j = K j+1 =.... Însă egalitatea K j = K j+1 este imposibilă, altminteri f f j (x) = e implică f j (x) = e şi cum f j este morfism surjectiv rezultă că Ker f = {e}, ceea ce este fals. Problema 1.23 Fie G un grup finit cu proprietatea că pentru orice H G există un morfism f H : G H astfel încât f H (h) = h pentru orice h H. Arătaţi că G este izomorf cu un produs direct de grupuri ciclice cu ordinele numere prime. Iran, 2008 Soluţia 1. Procedăm prin inducţie după n, numărul numerelor prime (nu neapărat distincte) care apar în descompunerea lui G în factori primi.

22 Structuri algebrice: monoizi, grupuri, inele, corpuri 19 Dacă n = 1 nu este nimic de demonstrat. Dacă n > 1, atunci scriem G = p 1 p n şi considerăm H G cu H = p n elemente (un astfel de H există din teorema lui Cauchy). Din ipoteză există f H : G H astfel încât f H (h) = h pentru orice h H. Fie K = Ker f H. Din teorema fundamentală de izomorfism pentru grupuri avem că G/K H, deci K = p 1 p n 1. Din ipoteza de inducţie, K este izomorf cu un produs direct de grupuri ciclice cu ordinele numere prime. Pe de altă parte, există, de asemenea, un morfism f K : G K astfel încât f K (k) = k pentru orice k K. Fie L = Ker f K. Evident, K, L sunt subgrupuri normale şi K L = {e}. Mai mult, vom arăta că G = KL. Fie g G. Scriem g = f K (g)(f K (g) 1 g), unde f K (g) K şi f K (g) 1 g L deoarece f K (f K (g) 1 g) = f K (g) 1 f K (g) = e, deci G = KL. Acum rezultă imediat că G K L. Dar G/L K implică L = p n, deci L este grup ciclic. În concluzie, G este izomorf cu un produs direct de grupuri ciclice cu ordinele numere prime. Soluţia 2. Fie P un p-subgrup Sylow al lui G, unde p este un număr prim care divide G. Ştim că există un morfism f P : G P cu proprietatea că f P (x) = x pentru orice x P. Fie K = Ker f P. Atunci G/K P şi există un morfism f K : G K astfel încât f K (k) = k pentru orice k K. Fie L = Ker f K. Cum G/L K avem că G/L = K. Dar G/K = P şi de aici deducem că P = L, deci L este p-subgrup Sylow normal al lui G. Cum orice două p-subgrupuri Sylow sunt conjugate, va trebui ca P = L. Aşadar orice p-subgrup Sylow al lui G este normal, deci G este grup nilpotent. Dar orice grup nilpotent este produsul direct al subgrupurilor sale Sylow, deci G este izomorf cu un produs direct de p-grupuri. Deoarece proprietatea din enunţ se transferă la subgrupuri, va fi suficient să considerăm cazul în care G este p-grup. Fie G = p n, n 1. Vom face inducţie după n. Dacă n = 1, atunci G este grup ciclic. Dacă n > 1, atunci avem două posibilităţi: Z(G) = G sau Z(G) G. În cazul în care Z(G) = G obţinem că G este abelian şi atunci ord(x) = p pentru orice x G, x {e}, altminteri ar exista un grup ciclic cu p m elemente, m > 1, şi care are proprietatea din enunţ, ceea ce este fals. Aşadar, în acest caz, G este Z p -spaţiu vectorial de dimensiune n, deci este izomorf cu produsul direct Z p Z p (în care Z p apare de n ori). În cazul în care Z(G) G considerăm un morfism f : G Z(G) ca în enunţ şi arătăm că G Z(G) Ker f (folosim faptul că Z(G) şi Ker f sunt subgrupuri normale ale lui G, Z(G)Ker f = G şi Z(G) Ker f = {e}). Cum 1 < Z(G) < G şi implicit 1 < Ker f < G, din ipoteza de inducţie rezultă că G este izomorf cu un produs direct de grupuri ciclice cu p elemente. Problema 1.24 Fie p un număr prim, G un p-grup finit, x, y G şi z = [x, y]. Presupunem că x se află în orice subgrup normal al lui G care îl conţine pe z. Să se arate că x = e.

23 20 Iran, 2009 Soluţie. Vom face inducţie după G. Dacă G = p, atunci G este ciclic, deci z = e. Rezultă imediat că x = e, deoarece {e} este subgrup normal în G. Să presupunem acum că G > p. Fie g Z(G) cu ord(g) = p şi definim subgrupul normal N = g. Fie G = G/N şi z = [x, y] G. Evident G este p-grup şi satisface condiţia din enunţ cu privire la elementele x, y şi z. Din ipoteza de inducţie obţinem că x = e, adică x N. Cum însă N Z(G) rezultă că x Z(G), deci z = e şi de aici x = e. Problema 1.25 Fie G un grup şi N un subgrup normal şi finit al lui G cu proprietatea că G/N este grup abelian finit generat. Demonstraţi că: (i) orice subgrup al lui G este finit generat; (ii) C = C G (N) este subgrup normal şi [G : C] este finit; (iii) G/Z(G) este grup finit. Iran, 2009 Soluţie. (i) Fie H G. Atunci HN G şi HN/N G/N. Cum orice subgrup al unui grup abelian finit generat este la rândul său finit generat, rezultă că HN/N este finit generat. Fie x 1,..., x r HN/N un sistem de generatori pentru HN/N cu x i H pentru orice i = 1,..., r. Se arată uşor că H este generat de x 1,..., x r şi H N. Cum H N N, avem că H N este o mulţime finită, deci H este finit generat. (ii) Se ştie că C G (N) N G (N). Dar N G implică N G (N) = G, deci C G. Mai ştim că N G (N)/C G (N) este izomorf cu un subgrup al lui Aut(N), deci G/C este grup finit. (iii) Pentru început observăm că G N, deoarece G/N este abelian. Rezultă că G este grup finit. Din (i) obţinem, în particular, că G este finit generat şi fie g 1,..., g m un sistem de generatori pentru G. Cum G este grup finit, mulţimea conjugaţilor lui g i nu poate fi decât finită, altminteri am avea o infinitate de comutatori distincţi. De aici rezultă că [G : C G (g i )] < pentru orice i = 1,..., m. Dar Z(G) = m i=1 C G(g i ). De aici rezultă imediat că [G : Z(G)] <, ceea ce era de demonstrat. Observaţie. Nu este întâmplător faptul că în rezolvarea punctului (iii) am folosit că G este grup finit. Există o teoremă a lui Schur care spune că dacă G/Z(G) este grup finit, atunci G este grup finit. Problema 1.26 (i) Să se arate că pentru orice n N, grupul (C, ) are exact un subgrup cu n elemente şi anume U n = {z C z n = 1}. (ii) Dacă p este un număr prim, arătaţi că C p = U p n este un subgrup al lui (C, ) n 0

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie p, q N. Fie funcţia f : D R p R q. Avem următoarele

Διαβάστε περισσότερα

V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile

V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile Metode de Optimizare Curs V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile Propoziţie 7. (Fritz-John). Fie X o submulţime deschisă a lui R n, f:x R o funcţie de clasă C şi ϕ = (ϕ,ϕ

Διαβάστε περισσότερα

Metode iterative pentru probleme neliniare - contractii

Metode iterative pentru probleme neliniare - contractii Metode iterative pentru probleme neliniare - contractii Problemele neliniare sunt in general rezolvate prin metode iterative si analiza convergentei acestor metode este o problema importanta. 1 Contractii

Διαβάστε περισσότερα

Curs 1 Şiruri de numere reale

Curs 1 Şiruri de numere reale Bibliografie G. Chiorescu, Analiză matematică. Teorie şi probleme. Calcul diferenţial, Editura PIM, Iaşi, 2006. R. Luca-Tudorache, Analiză matematică, Editura Tehnopress, Iaşi, 2005. M. Nicolescu, N. Roşculeţ,

Διαβάστε περισσότερα

Criterii de comutativitate a grupurilor

Criterii de comutativitate a grupurilor Criterii de comutativitate a grupurilor Marius Tărnăuceanu 10.03.2017 Abstract În această lucrare vom prezenta mai multe condiţii suficiente de comutativitate a grupurilor. MSC (2010): 20A05, 20K99. Key

Διαβάστε περισσότερα

Asupra unei inegalităţi date la barajul OBMJ 2006

Asupra unei inegalităţi date la barajul OBMJ 2006 Asupra unei inegalităţi date la barajul OBMJ 006 Mircea Lascu şi Cezar Lupu La cel de-al cincilea baraj de Juniori din data de 0 mai 006 a fost dată următoarea inegalitate: Fie x, y, z trei numere reale

Διαβάστε περισσότερα

Curs 4 Serii de numere reale

Curs 4 Serii de numere reale Curs 4 Serii de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Criteriul rădăcinii sau Criteriul lui Cauchy Teoremă (Criteriul rădăcinii) Fie x n o serie cu termeni

Διαβάστε περισσότερα

Curs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"

Curs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică Gh. Asachi Curs 14 Funcţii implicite Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie F : D R 2 R o funcţie de două variabile şi fie ecuaţia F (x, y) = 0. (1) Problemă În ce condiţii ecuaţia

Διαβάστε περισσότερα

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1 Functii definitie proprietati grafic functii elementare A. Definitii proprietatile functiilor. Fiind date doua multimi X si Y spunem ca am definit o functie (aplicatie) pe X cu valori in Y daca fiecarui

Διαβάστε περισσότερα

(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.

(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a. Definiţie Spunem că: i) funcţia f are derivată parţială în punctul a în raport cu variabila i dacă funcţia de o variabilă ( ) are derivată în punctul a în sens obişnuit (ca funcţie reală de o variabilă

Διαβάστε περισσότερα

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea Serii Laurent Definitie. Se numeste serie Laurent o serie de forma Seria n= (z z 0 ) n regulata (tayloriana) = (z z n= 0 ) + n se numeste partea principala iar seria se numeste partea Sa presupunem ca,

Διαβάστε περισσότερα

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor. Fiind date doua multimi si spunem ca am definit o functie (aplicatie) pe cu valori in daca fiecarui element

Διαβάστε περισσότερα

Capitolul II. Grupuri. II.1. Grupuri; subgrupuri; divizori normali; grupuri factor

Capitolul II. Grupuri. II.1. Grupuri; subgrupuri; divizori normali; grupuri factor Capitolul II Grupuri II.1. Grupuri; subgrupuri; divizori normali; grupuri factor Definiţia 1. Fie G o mulţime nevidă şi " " operaţie algebrică pe G. Cuplul (G, ) se numeşte grup, dacă sunt satisfăcute

Διαβάστε περισσότερα

Curs 2 Şiruri de numere reale

Curs 2 Şiruri de numere reale Curs 2 Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Convergenţă şi mărginire Teoremă Orice şir convergent este mărginit. Demonstraţie Fie (x n ) n 0 un

Διαβάστε περισσότερα

Lucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b.

Lucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b. Lucrare Soluţii 28 aprilie 2015 Varianta 1 I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2 Definiţie. Numărul întreg p se numeşte număr prim dacă p 0,

Διαβάστε περισσότερα

O generalizare a unei probleme de algebră dată la Olimpiada de Matematică, faza judeţeană, 2013

O generalizare a unei probleme de algebră dată la Olimpiada de Matematică, faza judeţeană, 2013 O generalizare a unei probleme de algebră dată la Olimpiada de Matematică, faza judeţeană, 2013 Marius Tărnăuceanu 1 Aprilie 2013 Abstract În această lucrare vom prezenta un rezultat ce extinde Problema

Διαβάστε περισσότερα

Sisteme diferenţiale liniare de ordinul 1

Sisteme diferenţiale liniare de ordinul 1 1 Metoda eliminării 2 Cazul valorilor proprii reale Cazul valorilor proprii nereale 3 Catedra de Matematică 2011 Forma generală a unui sistem liniar Considerăm sistemul y 1 (x) = a 11y 1 (x) + a 12 y 2

Διαβάστε περισσότερα

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE ABSTRACT. Materialul prezintă o modalitate de a afla distanţa dintre două drepte necoplanare folosind volumul tetraedrului. Lecţia se adresează clasei a VIII-a Data:

Διαβάστε περισσότερα

Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă

Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă Noţiunea de spaţiu liniar 1 Noţiunea de spaţiu liniar Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară 2 Mulţime infinită liniar independentă 3 Schimbarea coordonatelor unui vector la o schimbare

Διαβάστε περισσότερα

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă. III. Serii absolut convergente. Serii semiconvergente. Definiţie. O serie a n se numeşte: i) absolut convergentă dacă seria modulelor a n este convergentă; ii) semiconvergentă dacă este convergentă iar

Διαβάστε περισσότερα

1.3 Baza a unui spaţiu vectorial. Dimensiune

1.3 Baza a unui spaţiu vectorial. Dimensiune .3 Baza a unui spaţiu vectorial. Dimensiune Definiţia.3. Se numeşte bază a spaţiului vectorial V o familie de vectori B care îndeplineşte condiţiile de mai jos: a) B este liniar independentă; b) B este

Διαβάστε περισσότερα

5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.

5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE. 5 Eerciţii reolvate 5 UNCŢII IMPLICITE EXTREME CONDIŢIONATE Eerciţiul 5 Să se determine şi dacă () este o funcţie definită implicit de ecuaţia ( + ) ( + ) + Soluţie ie ( ) ( + ) ( + ) + ( )R Evident este

Διαβάστε περισσότερα

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 SERII NUMERICE Definiţia 3.1. Fie ( ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 şirul definit prin: s n0 = 0, s n0 +1 = 0 + 0 +1, s n0 +2 = 0 + 0 +1 + 0 +2,.......................................

Διαβάστε περισσότερα

COLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.

COLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005. SUBIECTUL Editia a VI-a 6 februarie 005 CLASA a V-a Fie A = x N 005 x 007 si B = y N y 003 005 3 3 a) Specificati cel mai mic element al multimii A si cel mai mare element al multimii B. b)stabiliti care

Διαβάστε περισσότερα

R R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.

R R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale. 5p Determinați primul termen al progresiei geometrice ( b n ) n, știind că b 5 = 48 și b 8 = 84 5p Se consideră funcția f : intersecție a graficului funcției f cu aa O R R, f ( ) = 7+ 6 Determinați distanța

Διαβάστε περισσότερα

Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)).

Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)). Teoremă. (Y = f(x)). Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism Demonstraţie. f este continuă pe X: x 0 X, S Y (f(x 0 ), ε), S X (x 0, ε) aşa ca f(s X (x 0, ε)) = S Y (f(x 0 ), ε) : y

Διαβάστε περισσότερα

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare 1 Planul în spaţiu Ecuaţia generală Plane paralele Unghi diedru 2 Ecuaţia generală Plane paralele Unghi diedru Fie reperul R(O, i, j, k ) în spaţiu. Numim normala a unui plan, un vector perpendicular pe

Διαβάστε περισσότερα

2 Transformări liniare între spaţii finit dimensionale

2 Transformări liniare între spaţii finit dimensionale Transformări 1 Noţiunea de transformare liniară Proprietăţi. Operaţii Nucleul şi imagine Rangul şi defectul unei transformări 2 Matricea unei transformări Relaţia dintre rang şi defect Schimbarea matricei

Διαβάστε περισσότερα

Integrala nedefinită (primitive)

Integrala nedefinită (primitive) nedefinita nedefinită (primitive) nedefinita 2 nedefinita februarie 20 nedefinita.tabelul primitivelor Definiţia Fie f : J R, J R un interval. Funcţia F : J R se numeşte primitivă sau antiderivată a funcţiei

Διαβάστε περισσότερα

1. Mulţimi. Definiţia mulţimii.

1. Mulţimi. Definiţia mulţimii. Definiţia mulţimii. 1. Mulţimi Definiţia 1.1. (Cantor) Prin mulţime înţelegem o colecţie de obiecte bine determinate şi distincte. Obiectele din care este constituită mulţimea se numesc elementele mulţimii.

Διαβάστε περισσότερα

Functii Breviar teoretic 8 ianuarie ianuarie 2011

Functii Breviar teoretic 8 ianuarie ianuarie 2011 Functii Breviar teoretic 8 ianuarie 011 15 ianuarie 011 I Fie I, interval si f : I 1) a) functia f este (strict) crescatoare pe I daca x, y I, x< y ( f( x) < f( y)), f( x) f( y) b) functia f este (strict)

Διαβάστε περισσότερα

CURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.

CURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă. Sala: 2103 Decembrie 2014 Conf. univ. dr.: Dragoş-Pătru Covei CURS 11: ALGEBRĂ Specializarea: C.E., I.E., S.P.E. Nota: Acest curs nu a fost supus unui proces riguros de recenzare pentru a fi oficial publicat.

Διαβάστε περισσότερα

Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare

Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R În cele ce urmează, vom studia unele proprietăţi ale mulţimilor din R. Astfel, vom caracteriza locul" unui punct în cadrul unei mulţimi (în limba

Διαβάστε περισσότερα

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă Coordonatori DANA HEUBERGER NICOLAE MUŞUROIA Nicolae Muşuroia Gheorghe Boroica Vasile Pop Dana Heuberger Florin Bojor MATEMATICĂ DE EXCELENŢĂ pentru concursuri, olimpiade şi centre de excelenţă Clasa a

Διαβάστε περισσότερα

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Subspatii ane Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Oana Constantinescu Oana Constantinescu Lectia VI Subspatii ane Table of Contents 1 Structura de spatiu an E 3 2 Subspatii

Διαβάστε περισσότερα

1 Corpuri finite. 1.1 Introducere. Reamintim mai intai

1 Corpuri finite. 1.1 Introducere. Reamintim mai intai 1 Corpuri finite. 1.1 Introducere Reamintim mai intai Definiţie 1 Se numeşte corp un inel comutativ (K,+, ) cu proprietatea ca orice element nenul x din k este inversabil, i.e. există x 1 k astfel încât

Διαβάστε περισσότερα

CONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ

CONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ CONCURS DE ADMITERE, 7 iulie 207 Proba scrisă la MATEMATICĂ SUBIECTUL I (30 puncte) ) (0 puncte) Să se arate că oricare ar

Διαβάστε περισσότερα

Seminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor

Seminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor Facultatea de Matematică Calcul Integral şi Elemente de Analiă Complexă, Semestrul I Lector dr. Lucian MATICIUC Seminariile 9 20 Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reiduurilor.

Διαβάστε περισσότερα

SUBGRUPURI CLASICE. 1. SUBGRUPURI recapitulare

SUBGRUPURI CLASICE. 1. SUBGRUPURI recapitulare SUBGRUPURI CLASICE. SUBGRUPURI recapitulare Defiiţia. Fie (G, u rup şi H o parte evidă a sa. H este subrup al lui G dacă:. H este parte stabilă a lui G;. H îzestrată cu operaţia idusă este rup. Teorema.

Διαβάστε περισσότερα

Subiecte Clasa a VII-a

Subiecte Clasa a VII-a lasa a VII Lumina Math Intrebari Subiecte lasa a VII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate

Διαβάστε περισσότερα

f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl, x U 0 D\{x 0 }. < f(x) < l +

f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl, x U 0 D\{x 0 }. < f(x) < l + Semnul local al unei funcţii care are limită. Propoziţie. Fie f : D (, d) R, x 0 D. Presupunem că lim x x 0 f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl,

Διαβάστε περισσότερα

Cursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15

Cursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15 MĂSURI RELE Cursul 13 15 Măsuri reale Fie (,, µ) un spaţiu cu măsură completă şi f : R o funcţie -măsurabilă. Cum am văzut în Teorema 11.29, dacă f are integrală pe, atunci funcţia de mulţime ν : R, ν()

Διαβάστε περισσότερα

Aritmetică în domenii de integritate şi teoria modulelor. Note de curs

Aritmetică în domenii de integritate şi teoria modulelor. Note de curs Aritmetică în domenii de integritate şi teoria modulelor Note de curs În prima parte a cursului, vom prezenta câteva clase remarcabile de domenii de integritate şi legăturile dintre acestea A doua parte

Διαβάστε περισσότερα

Matrice. Determinanti. Sisteme liniare

Matrice. Determinanti. Sisteme liniare Matrice 1 Matrice Adunarea matricelor Înmulţirea cu scalar. Produsul 2 Proprietăţi ale determinanţilor Rangul unei matrice 3 neomogene omogene Metoda lui Gauss (Metoda eliminării) Notiunea de matrice Matrice

Διαβάστε περισσότερα

CURS 5 Spaţii liniare. Spaţiul liniar R n

CURS 5 Spaţii liniare. Spaţiul liniar R n CURS 5 Spaţii liniare. Spaţiul liniar R n A. Arusoaie arusoaie.andreea@gmail.com andreea.arusoaie@info.uaic.ro Facultatea de Informatică, Universitatea Alexandru Ioan Cuza din Iaşi 30 Octombrie 2017 Structura

Διαβάστε περισσότερα

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară Curs 7 II.3 Grupuri II.3.1 Definiţie. Exemple Definiţia II.3.1.1. Un grup G este o mulţime, împreună cu o operaţie binară pe G, notată : G G G, (x, y) x y, astfel încât: (G1) (Asociativitate) (x y) z =

Διαβάστε περισσότερα

Definiţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice

Definiţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice 1 Conice pe ecuaţii reduse 2 Conice pe ecuaţii reduse Definiţie Numim conica locul geometric al punctelor din plan pentru care raportul distantelor la un punct fix F şi la o dreaptă fixă (D) este o constantă

Διαβάστε περισσότερα

Concurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ

Concurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs MATE-INFO UBB, aprilie 7 Proba scrisă la MATEMATICĂ SUBIECTUL I (3 puncte) ) (5 puncte) Fie matricele A = 3 4 9 8

Διαβάστε περισσότερα

Curs 4. I.4 Grafuri. Grafuri orientate

Curs 4. I.4 Grafuri. Grafuri orientate Curs 4 I.4 Grafuri I.4.1 Grafuri orientate Definiţia I.4.1.1. Un graf orientat este un tuplu G = (N, A, ϕ : A N N), unde N şi A sunt mulţimi, numite mulţimea nodurilor, respectiv mulţimea arcelor, iar

Διαβάστε περισσότερα

Criptosisteme cu cheie publică III

Criptosisteme cu cheie publică III Criptosisteme cu cheie publică III Anul II Aprilie 2017 Problema rucsacului ( knapsack problem ) Considerăm un număr natural V > 0 şi o mulţime finită de numere naturale pozitive {v 0, v 1,..., v k 1 }.

Διαβάστε περισσότερα

Capitolul 4. Integrale improprii Integrale cu limite de integrare infinite

Capitolul 4. Integrale improprii Integrale cu limite de integrare infinite Capitolul 4 Integrale improprii 7-8 În cadrul studiului integrabilităţii iemann a unei funcţii s-au evidenţiat douăcondiţii esenţiale:. funcţia :[ ] este definită peintervalînchis şi mărginit (interval

Διαβάστε περισσότερα

Spaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian.

Spaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian. Spaţii vectoriale 1. Spaţii vectoriale. Definiţii şi proprietăţi de bază În continuare prin corp vom înţelege corp comutativ. Dacă nu se precizează altceva, se vor folosi notaţiile standard pentru elementele

Διαβάστε περισσότερα

Funcţii Ciudate. Beniamin Bogoşel

Funcţii Ciudate. Beniamin Bogoşel Funcţii Ciudate Beniamin Bogoşel Scopul acestui articol este construcţia unor funcţii neobişnuite din punct de vedere intuitiv, care au anumite proprietăţi interesante. Construcţia acestor funcţii se face

Διαβάστε περισσότερα

Subiecte Clasa a VIII-a

Subiecte Clasa a VIII-a Subiecte lasa a VIII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul

Διαβάστε περισσότερα

riptografie şi Securitate

riptografie şi Securitate riptografie şi Securitate - Prelegerea 12 - Scheme de criptare CCA sigure Adela Georgescu, Ruxandra F. Olimid Facultatea de Matematică şi Informatică Universitatea din Bucureşti Cuprins 1. Schemă de criptare

Διαβάστε περισσότερα

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a XII-a. Volumul I: ALGEBRĂ. pentru concursuri, olimpiade şi centre de excelenţă

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a XII-a. Volumul I: ALGEBRĂ. pentru concursuri, olimpiade şi centre de excelenţă Dana euberger Coordonator DANA EUBERGER Vasile Pop MATEMATICĂ DE EXCELENŢĂ pentru concursuri, olimpiade şi centre de excelenţă Clasa a XII-a Volumul I: ALGEBRĂ Cuvânt-înainte Colecţia Matematică de excelenţă

Διαβάστε περισσότερα

Vectori liberi Produs scalar Produs vectorial Produsul mixt. 1 Vectori liberi. 2 Produs scalar. 3 Produs vectorial. 4 Produsul mixt.

Vectori liberi Produs scalar Produs vectorial Produsul mixt. 1 Vectori liberi. 2 Produs scalar. 3 Produs vectorial. 4 Produsul mixt. liberi 1 liberi 2 3 4 Segment orientat liberi Fie S spaţiul geometric tridimensional cu axiomele lui Euclid. Orice pereche de puncte din S, notată (A, B) se numeşte segment orientat. Dacă A B, atunci direcţia

Διαβάστε περισσότερα

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM Seminar S ANALA ÎN CUENT CONTNUU A SCHEMELO ELECTONCE S. ntroducere Pentru a analiza în curent continuu o schemă electronică,

Διαβάστε περισσότερα

SEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0

SEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0 Facultatea de Hidrotehnică, Geodezie şi Ingineria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucian MATICIUC SEMINAR 4 Funcţii de mai multe variabile continuare). Să se arate că funcţia z,

Διαβάστε περισσότερα

Rădăcini primitive modulo n

Rădăcini primitive modulo n Universitatea Bucureşti Facultatea de Matematică şi Informatică Rădăcini primitive modulo n Îndrumător ştiinţific: Prof. Dr. Victor Alexandru 2010 Rezumat Tema lucrarii este studiul radacinilor primitive.

Διαβάστε περισσότερα

Conice - Câteva proprietǎţi elementare

Conice - Câteva proprietǎţi elementare Conice - Câteva proprietǎţi elementare lect.dr. Mihai Chiş Facultatea de Matematicǎ şi Informaticǎ Universitatea de Vest din Timişoara Viitori Olimpici ediţia a 5-a, etapa I, clasa a XII-a 1 Definiţii

Διαβάστε περισσότερα

Principiul Inductiei Matematice.

Principiul Inductiei Matematice. Principiul Inductiei Matematice. Principiul inductiei matematice constituie un mijloc important de demonstratie in matematica a propozitiilor (afirmatiilor) ce depind de argument natural. Metoda inductiei

Διαβάστε περισσότερα

TIBERIU DUMITRESCU ALGEBRA 1. Bucureşti, 2006

TIBERIU DUMITRESCU ALGEBRA 1. Bucureşti, 2006 1 TIBERIU DUMITRESCU ALGEBRA 1 Bucureşti, 2006 2 Profesorului meu NICOLAE RADU 3 PREFAŢĂ Lucrarea se adresează studenţilor din anul I de la facultăţile de matematică şi informatică din universităţi. În

Διαβάστε περισσότερα

(Îndrumar pentru examenul licenţă valabil începând cu sesiunea de finalizare a studiilor iulie 2013)

(Îndrumar pentru examenul licenţă valabil începând cu sesiunea de finalizare a studiilor iulie 2013) ALGEBRĂ (Îndrumar pentru examenul licenţă valabil începând cu sesiunea de finalizare a studiilor iulie 2013) CUPRINS Pentru specializările Matematică şi Matematică informatică: 1 Introducere 1 2 Grupuri,

Διαβάστε περισσότερα

BARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3)

BARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3) BARAJ DE JUNIORI,,Euclid Cipru, 8 mi 0 (brjul ) Problem Arătţi că dcă, b, c sunt numere rele cre verifică + b + c =, tunci re loc ineglitte xy + yz + zx Problem Fie şi b numere nturle nenule Dcă numărul

Διαβάστε περισσότερα

Seminar Algebra. det(a λi 3 ) = 0

Seminar Algebra. det(a λi 3 ) = 0 Rezolvari ale unor probleme propuse "Matematica const în a dovedi ceea ce este evident în cel mai puµin evident mod." George Polya P/Seminar Valori si vectori proprii : Solutie: ( ) a) A = Valorile proprii:

Διαβάστε περισσότερα

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară Curs 7 II.3 Grupuri II.3.1 Definiţie. Exemple Definiţia II.3.1.1. Un grup G este o mulţime, împreună cu o operaţie binară pe G, notată : G G G, (x, y) x y, astfel încât: (G1) (Asociativitate) (x y) z =

Διαβάστε περισσότερα

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 1998 Clasa a V-a

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 1998 Clasa a V-a CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 998 Clasa a V-a. La gara Timișoara se eliberează trei bilete de tren: unul pentru Arad, altul pentru Deva și al treilea pentru Reșița. Cel pentru Deva

Διαβάστε περισσότερα

Algebră liniară CAPITOLUL 3

Algebră liniară CAPITOLUL 3 Algebră liniară CAPITOLUL 3 TRANSFORĂRI LINIARE 3.. Definiţia transformării liniare Definiţia 3... Fie V şi W două spaţii vectoriale peste un corp comutativ K. O funcţie u: V W se numeşte transformare

Διαβάστε περισσότερα

Conice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca

Conice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca Conice Lect. dr. Constantin-Cosmin Todea U.T. Cluj-Napoca Definiţie: Se numeşte curbă algebrică plană mulţimea punctelor din plan de ecuaţie implicită de forma (C) : F (x, y) = 0 în care funcţia F este

Διαβάστε περισσότερα

CONCURSUL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI, 2017 ETAPA LOCALĂ, HUNEDOARA Clasa a IX-a profil științe ale naturii, tehnologic, servicii

CONCURSUL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI, 2017 ETAPA LOCALĂ, HUNEDOARA Clasa a IX-a profil științe ale naturii, tehnologic, servicii Clasa a IX-a 1 x 1 a) Demonstrați inegalitatea 1, x (0, 1) x x b) Demonstrați că, dacă a 1, a,, a n (0, 1) astfel încât a 1 +a + +a n = 1, atunci: a +a 3 + +a n a1 +a 3 + +a n a1 +a + +a n 1 + + + < 1

Διαβάστε περισσότερα

Concurs MATE-INFO UBB, 25 martie 2018 Proba scrisă la MATEMATICĂ

Concurs MATE-INFO UBB, 25 martie 2018 Proba scrisă la MATEMATICĂ UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs MATE-INFO UBB, 5 martie 18 Proba scrisă la MATEMATICĂ NOTĂ IMPORTANTĂ: 1 Problemele tip grilă (Partea A pot avea unul

Διαβάστε περισσότερα

z a + c 0 + c 1 (z a)

z a + c 0 + c 1 (z a) 1 Serii Laurent (continuare) Teorema 1.1 Fie D C un domeniu, a D şi f : D \ {a} C o funcţie olomorfă. Punctul a este pol multiplu de ordin p al lui f dacă şi numai dacă dezvoltarea în serie Laurent a funcţiei

Διαβάστε περισσότερα

SEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a

SEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a Capitolul II: Serii de umere reale. Lect. dr. Lucia Maticiuc Facultatea de Hidrotehică, Geodezie şi Igieria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucia MATICIUC SEMINARUL 3. Cap. II Serii

Διαβάστε περισσότερα

Ecuatii exponentiale. Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. a x = b, (1)

Ecuatii exponentiale. Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. a x = b, (1) Ecuatii exponentiale Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. Cea mai simpla ecuatie exponentiala este de forma a x = b, () unde a >, a. Afirmatia.

Διαβάστε περισσότερα

Matematici în Criptografie. Adrian Atanasiu

Matematici în Criptografie. Adrian Atanasiu Matematici în Criptografie Adrian Atanasiu 3 Prefaţă În era digitală cum este şi firesc criptografia este omniprezentă. Tehnicile criptografice sunt folosite pentru a securiza comunicaţiile derulate prin

Διαβάστε περισσότερα

Toate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I.

Toate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I. Modelul 4 Se acordă din oficiu puncte.. Fie numărul complex z = i. Calculaţi (z ) 25. 2. Dacă x şi x 2 sunt rădăcinile ecuaţiei x 2 9x+8 =, atunci să se calculeze x2 +x2 2 x x 2. 3. Rezolvaţi în mulţimea

Διαβάστε περισσότερα

Olimpiada Naţională de Matematică Etapa locală Clasa a IX-a M 1

Olimpiada Naţională de Matematică Etapa locală Clasa a IX-a M 1 Calea 13 Septembrie, r 09, Sector 5, 0507, București Tel: +40 (0)1 317 36 50 Fax: +40 (0)1 317 36 54 Olimpiada Naţioală de Matematică Etapa locală -00016 Clasa a IX-a M 1 Fie 1 abc,,, 6 şi ab c 1 Să se

Διαβάστε περισσότερα

Seminar 5 Analiza stabilității sistemelor liniare

Seminar 5 Analiza stabilității sistemelor liniare Seminar 5 Analiza stabilității sistemelor liniare Noțiuni teoretice Criteriul Hurwitz de analiză a stabilității sistemelor liniare În cazul sistemelor liniare, stabilitatea este o condiție de localizare

Διαβάστε περισσότερα

Contract POSDRU/86/1.2/S/ POSDRU ID * Bucureşti 2012

Contract POSDRU/86/1.2/S/ POSDRU ID * Bucureşti 2012 Contract POSDRU/86/1.2/S/62485 Algebră Liniară POSDRU ID 62485 * Bucureşti 212 Prefaţă Algebra liniară şi geometria analitică stau la baza pregătirii matematice universitare, oferind modelări bazate pe

Διαβάστε περισσότερα

3 FUNCTII CONTINUE Noţiuni teoretice şi rezultate fundamentale Spaţiul euclidian R p. Pentru p N *, p 2 fixat, se defineşte R

3 FUNCTII CONTINUE Noţiuni teoretice şi rezultate fundamentale Spaţiul euclidian R p. Pentru p N *, p 2 fixat, se defineşte R 3 FUNCTII CONTINUE 3.. Noţiuni teoretice şi rezultate fundamentale. 3... Saţiul euclidian R Pentru N *, fixat, se defineşte R = R R R = {(x, x,, x : x, x,, x R} de ori De exemlu, R = {(x, y: x, yr} R 3

Διαβάστε περισσότερα

Concursul Interjudeţean de Matematică Academician Radu Miron Vaslui, noiembrie Subiecte clasa a VII-a

Concursul Interjudeţean de Matematică Academician Radu Miron Vaslui, noiembrie Subiecte clasa a VII-a Concursul Interjudeţean de Matematică Academician Radu Miron Vaslui, -3 noiembrie 0 Subiecte clasa a VII-a. Fie în exteriorul triunghiului ascuţitunghic ABC, triunghiurile dreptunghice ABP şi ACT cu ipotenuzele

Διαβάστε περισσότερα

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,...

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,... 1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,..., X n şi coeficienţi în K se înţelege un ansamblu de egalităţi formale

Διαβάστε περισσότερα

2.9 Forme biafine Forme pătratice afine. Aducerea la forma canonică Centre de simetrie Varietăţi pătratice...

2.9 Forme biafine Forme pătratice afine. Aducerea la forma canonică Centre de simetrie Varietăţi pătratice... Geometrie Afină Contents 1 Spaţii vectoriale 3 1.1 Spaţii vectoriale peste un corp K........................ 3 1.2 Exemple de spaţii vectoriale........................... 4 1.3 Dependenţă liniară de vectori..........................

Διαβάστε περισσότερα

Să se arate că n este număr par. Dan Nedeianu

Să se arate că n este număr par. Dan Nedeianu Primul test de selecție pentru juniori I. Să se determine numerele prime p, q, r cu proprietatea că 1 p + 1 q + 1 r 1. Fie ABCD un patrulater convex cu m( BCD) = 10, m( CBA) = 45, m( CBD) = 15 și m( CAB)

Διαβάστε περισσότερα

a) (3p) Sa se calculeze XY A. b) (4p) Sa se calculeze determinantul si rangul matricei A. c) (3p) Sa se calculeze A.

a) (3p) Sa se calculeze XY A. b) (4p) Sa se calculeze determinantul si rangul matricei A. c) (3p) Sa se calculeze A. Bac Variata Proil: mate-izica, iormatica, metrologie Subiectul I (3 p) Se cosidera matricele: X =, Y = ( ) si A= a) (3p) Sa se calculeze XY A b) (4p) Sa se calculeze determiatul si ragul matricei A c)

Διαβάστε περισσότερα

Examen AG. Student:... Grupa:... ianuarie 2011

Examen AG. Student:... Grupa:... ianuarie 2011 Problema 1. Pentru ce valori ale lui n,m N (n,m 1) graful K n,m este eulerian? Problema 2. Să se construiască o funcţie care să recunoască un graf P 3 -free. La intrare aceasta va primi un graf G = ({1,...,n},E)

Διαβάστε περισσότερα

Al cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015

Al cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015 Societatea de Ştiinţe Matematice din România Ministerul Educaţiei Naţionale Al cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015 Problema 1. Arătaţi că numărul 1 se poate reprezenta ca suma

Διαβάστε περισσότερα

DEFINITIVAT 1993 PROFESORI I. sinx. 0, dacă x = 0

DEFINITIVAT 1993 PROFESORI I. sinx. 0, dacă x = 0 DEFINITIVAT 1993 TIMIŞOARA PROFESORI I 1. a) Metodica predării noţiunii de derivată a unei funcţii. b) Să se reprezinte grafic funci a sinx, dacă x (0,2π] f : [0,2π] R, f(x) = x. 0, dacă x = 0 2. Fie G

Διαβάστε περισσότερα

Vladimir BALAN. Algebră Liniară, Geometrie Analitică, şi Elemente de Geometrie Diferenţială. Student Web Copy. = Bucureşti 2011 =

Vladimir BALAN. Algebră Liniară, Geometrie Analitică, şi Elemente de Geometrie Diferenţială. Student Web Copy. = Bucureşti 2011 = Vladimir BALAN Algebră Liniară, Geometrie Analitică, şi Elemente de Geometrie Diferenţială = Bucureşti 2011 = Prefaţă Acest material include noţiunile, rezultatele teoretice de bază, precum şi probleme

Διαβάστε περισσότερα

Probleme pentru clasa a XI-a

Probleme pentru clasa a XI-a Probleme pentru clasa a XI-a 1 ( ) 01. Fie A si B doua matrici de ordin n cu elemente numere reale, care satisfac relatia AB = A + B. a) Sa se arate ca det(a 2 + B 2 ) 0. b) Sa se arate ca rang A + B =

Διαβάστε περισσότερα

Metode de interpolare bazate pe diferenţe divizate

Metode de interpolare bazate pe diferenţe divizate Metode de interpolare bazate pe diferenţe divizate Radu Trîmbiţaş 4 octombrie 2005 1 Forma Newton a polinomului de interpolare Lagrange Algoritmul nostru se bazează pe forma Newton a polinomului de interpolare

Διαβάστε περισσότερα

Aritmetică. 1 Mulţimea numerelor naturale

Aritmetică. 1 Mulţimea numerelor naturale Aritmetică. 1 Mulţimea numerelor naturale Calitatea unei propoziţii matematice de a fi adevărată (sau falsă) se demonstrează (numim atunci propoziţia respectivă teoremă, lemă, propoziţie, corolar, etc)

Διαβάστε περισσότερα

3.1. Ecuaţii de gradul întâi Inecua tii de gradul întâi Modul unui număr real... 9

3.1. Ecuaţii de gradul întâi Inecua tii de gradul întâi Modul unui număr real... 9 Cuprins 1 Operaţii cu numere reale 1 11 Radicali, puteri 1 111 Puteri 1 112 Radicali 1 12 Identităţi 2 13 Inegalităţi 3 2 Funcţii 4 21 Noţiunea de funcţii 4 22 Funcţii injective, surjective, bijective

Διαβάστε περισσότερα

CURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi

CURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi Lect. dr. Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei Algebră, Semestrul I, Lector dr. Lucian MATICIUC http://math.etti.tuiasi.ro/maticiuc/ CURS XI XII SINTEZĂ 1 Algebra vectorială

Διαβάστε περισσότερα

Algebră liniară CAPITOLUL 1

Algebră liniară CAPITOLUL 1 Algebră liniară CAPITOLUL SPAŢII VECTORIALE FINIT DIMENSIONALE. Definiţia spaţiilor vectoriale Pentru a introduce noţiunea de spaţiu vectorial avem nevoie de noţiunea de corp comutativ de caracteristică

Διαβάστε περισσότερα

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 2018 Clasa a V-a. 1. Scriem numerele naturale nenule consecutive sub forma:

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 2018 Clasa a V-a. 1. Scriem numerele naturale nenule consecutive sub forma: CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 2018 Clasa a V-a 1. Scriem numerele naturale nenule consecutive sub forma: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18,... (pe fiecare

Διαβάστε περισσότερα

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2 .1 Sfera Definitia 1.1 Se numeşte sferă mulţimea tuturor punctelor din spaţiu pentru care distanţa la u punct fi numit centrul sferei este egalăcuunnumăr numit raza sferei. Fie centrul sferei C (a, b,

Διαβάστε περισσότερα

II. Analiză matematică 0. 7 Şiruri şi serii numerice 1. 8 Calcul diferenţial pentru funcţii de o variabilă reală 43

II. Analiză matematică 0. 7 Şiruri şi serii numerice 1. 8 Calcul diferenţial pentru funcţii de o variabilă reală 43 Cuprins II. Analiză matematică 7 Şiruri şi serii numerice 8 Calcul diferenţial pentru funcţii de o variabilă reală 43 9 Calcul integral pentru funcţii de o variabilă reală 6 Funcţii de mai multe variabile

Διαβάστε περισσότερα

Subiecte Clasa a V-a

Subiecte Clasa a V-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul numarului intrebarii

Διαβάστε περισσότερα