Recent Posts
Posts
AnnaE
.Post in Ciurul lui Eratostene
Ciurul lui Eratostene – numerele prime sunt “caramizile” din care sunt formate numerele naturale Definitie : un numar p apartine lui N (multimea numerele naturale) se numeste numar prim daca are ca divizor pe 1 si p si numai pe acestea exemplu : 2 are ca divizor pe 1 si pe 2 D= divizor D(2) = {1,2} = este prim D(3) = {1,3} = este prim D(4) = { 1,2,4} = nu este prim D(5) = { 1,5} = este prim Ciurul lui Eratostene = luam un sir de numere pana la 25 si le scriem asa : 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 – ce spune algoritmul ? = luam nr. 2 si taiem toti multipli cu 2, adica : 2,4,6,8,10,12,14,16,18,20,22,24 – apoi nr.3 si taiem toti multipli cu 3, adica : 3 6(a fost multiplu si lui 2, deci e taiat deja) 9, 12(a fost si multiplu lui 2), 15, 18( a fost si multiplu lui 2),21 – apoi cu nr. 5 si taiem toti multipli cu 5, adica : 5, 10 (a fost multiplu si lui 2) 15 (a fost multiplu si lui 3), 20 ( a fost multiplu si lui 2) 25 – apoi cu nr. 7 si taiem toti multipli cu 7, adica : 7, 21 (a fost si multiplu lui 3 si deci e taiat deja) Observam ca au ramas nr. 13, 17, 19, 23, Metoda numerica a lui Eratostene se utilizeaza si astazi dupa 2500 de ani Teorema fundamentala a aritmeticii TFA : orice numar natural n mai muc sau egal cu 2 se descompune in factori primi in mod unic   sau altfel explicat : Matematicianul grec ERATOSTENE (275 – 194 î.Hr.) a aplicat o metodă inedită pentru aflarea numerelor prime. Se scrie șirul numerelor naturale de la 2 până la 100, de exemplu. Se taie din acest șir toți multiplii numerelor prime, astfel: numărul 2 este prim, vom tăia deci din acest șir toți multiplii lui 2; 3 este număr prim, deci vom tăia toți multiplii lui 3; tot așa vom proceda și cu 5; apoi va urma 7; următorul număr prim este 11; însă, deoarece 7 * 7 = 49, este mai mic decât 100 și 11 * 11 = 121, care este mai mare decât 100, toate numerele care au rămas după ce am tăiat și multiplii de 7 sunt numere prime; Multiplii lui 2: 4, 6, 8, 10, 12, 14, 16, 18, 20, … 100 Multiplii lui 3: 6, 9, 12, 15, 18, 21, 24, 27, … 99 Multiplii lui 5: 10, 15, 20, 25, 30, 35, 40, 45, … 100 Multiplii lui 7: 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98 După ce eliminăm multiplii de 2, 3, 5 și 7, mai rămân: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, adică exact lista numerelor prime până la 100.
Pierre de Fermat  Născut:  20 august 1601 Beaumont-de-Lomagne , Franţa Decedat : 12 ianuarie 1665 (cu vârsta 63) Castres , Franţa Reşedinţă:  Franţa Naţionalitate Franceză Domenii : Matematică şi Legea Cunoscut pentru Teoria numerelor Geometrie analitică Principiul lui Fermat Probabilitate Ultima teoremă a lui Fermat   Influenţe:  François Viète Pierre de Fermat (17 august 1601 sau 1607 / 8 – 12 ianuarie 1665) a fost un avocat francez la Parlement de Toulouse, Franţa, dar si un matematician amator, care a fost creditat pentru contributiile care au condus la calculul infinitezimal. În special, el este recunoscut pentru descoperirea unei metode originale pentru găsirea celei mai mari şi celei mai mici ordonate pentru linii curbe, care este analog cu calculul diferenţial, pe atunci necunoscut, precum şi pentru cercetările sale în teoria numerelor.   El a adus contribuţii notabile la geometria analitică, probabilitati şi optică . Este cel mai bine cunoscut pentru Ultima teoremă a lui Fermat, pe care a descris-o într-o notă pe marginea unei copii a cartii lui Diophantus Arithmetica .   Viaţa şi opera   Fermat s-a născut în Beaumont-de-Lomagne, Tarn-et-Garonne, Franţa; intr-un conac de la sfarsitul secolului al 15-lea; conacul in care s-a născut este acum un muzeu. Tatal lui Fermat a fost un negustor bogat de piele şi totodata al doilea consul al Beaumont-de-Lomagne. Pierre a avut un frate şi două surori. Există puţine dovezi privind educaţia sa şcolară, care ar fi fost realizata la o mănăstire franciscana. Bust în Salle des Illustres în Capitoliul de Toulouse A urmat cursurile Universităţii din Toulouse înainte de a se muta in Bordeaux, în a doua jumătate a 1620. In Bordeaux a început cercetarea matematică. In Bordeaux a fost în contact cu Beaugrand şi în acest timp el a obtinut rezultate importante referitoare la maxime şi minime pe care le-a aratat lui Étienne d’Espagnet, iar acesta a împărtăşit în mod clar ideile matematice ale lui Fermat. A fost influentat in cercetarile sale de opera lui François Viète .   De la Bordeaux, Fermat a plecat la Orléans, unde a studiat dreptul la Universitate. A primit o diplomă în drept civil. In 1631 primise titlul de consilier de la Înalta Curte de instanţa în Toulouse, titlu pe care l-a deţinut tot restul vieţii sale. Datorită acestui titlu, a obtinut dreptul de a schimba numele său din Pierre Fermat in Pierre de Fermat. Vorbea fluent limba latină, limba bască, greaca clasică, italiana, spaniola. Fermat a fost lăudat pentru versurile sale scrise în mai multe limbi, iar parerea sa era solicitata deseori cu privire la amendamentele textelor greceşti. El a comunicat cele mai multe din opera sa prin scrisori prietenilor, de multe ori demonstrand puţin sau deloc teoremele sale. Acest lucru i-a permis să păstreze statutul său de “amator”, câştigând în acelaşi timp recunoaşterea dorita. Acest mod a dus la dispute cu colegii contemporani, cum ar fi Descartes şi Wallis .   El a avut o relaţie strânsă cu Blaise Pascal . Anders Hald scrie că, “baza matematică a lui Fermat a fost tratatele clasice grecesti combinate cu metodele algebrice noi ale lui Viete. ” Opera de pionierat a lui Fermat în geometria analitică a circulat în manuscris în anul 1636, anterior publicarii cartii lui Descartes La geometrie. Acest manuscris a fost publicat postum în 1679 în opera Varia Mathematica. În Methodus ad disquirendam maximam et minimasi in De tangentibus linearum curvarum Fermat a dezvoltat o metodă de determinare a maximelor, minimelor şi tangentelor la diferite curbe, ceea ce corespunde diferenţierii. În aceste lucrări, Fermat a obţinut o tehnica pentru găsirea centrelor de greutate ale diverselor figuri plane şi solide. Fermat a fost primul care a evaluat integrala din funcţiile de puteri. Folosind un truc ingenios, el a fost capabil să reducă această evaluare la suma unei serii geometrice. Formula rezultată a fost de ajutor pentru Newton, şi apoi pentru Leibniz, atunci când au dezvoltat, in mod independent unul de altul, teorema fundamentală a calculului .   În teoria numerelor, Fermat studiat ecuaţia lui Pell, numerele perfecte, numerele amiabile şi numerele numite mai târziu numerele Fermat. In timp ce studia numerele perfecte a descoperit mica teorema a lui Fermat. A inventat o metodă de factorizare precum şi o tehnica pe care a folosit-o pentru a demonstra Marea teorema a lui Fermat pentru cazul n = 4. Fermat a aratat că fiecare număr este suma a trei numere triunghiulare (un numar triunghiular este numarul de puncte dint-un triunghi echilateral, uniform umplut cu puncte: 1,3, 6, 10, 15, 21,…) a patru numere la pătrat, a cinci numere pentagonale (un numar pentagonal pn este numarul de puncte distincte, asezate la distanta egala pe laturile unui pentagon regulat, fiecare latura avand n puncte, incluzand varfurile: 1, 5, 12, 22, 35, 51, 70, 92,…), şi aşa mai departe.   Deşi Fermat a pretins că a demonstrat toate teoremele lui aritmetice, doar câteva dintre dovezile sale au supravieţuit. Mulţi matematicieni, inclusiv Gauss, au pus la îndoială afirmatiile matematice ale lui Fermat, având în vedere dificultatea unor probleme şi instrumentele matematice limitate disponibile lui Fermat. Faimosa Ultima Teorema a lui Fermat a fost descoperita de fiul său pe marginea unei copii a unei ediţii de Diophantus; era inclusa afirmaţia că margina era prea mica pentru a include dovada. Nu l-a informat nici pe Marin Mersenne de ea. Nu a fost dovedita până în 1994, folosind tehnici disponibile pentru Fermat. Deşi s-a inspirat din Diophantus, Fermat a început o tradiţie diferită. Fermat a fost interesat doar de soluţiile intregi pentru ecuaţiile sale diofantice şi a cautat toate soluţiile generale posibile. El a dovedit adesea că anumite ecuaţii nu au nici o soluţie, lucru care a uimit pe contemporanii săi.   Prin corespondenţa sa cu Pascal în 1654, Fermat şi Pascal au contribuit la punerea bazelor teoriei probabilităţii. Fermat este creditat cu realizarea primului calcul probabilistic riguros. A fost intrebat de către un jucator profesionist de ce, daca se pariaza pe obtinerea a cel putin un sase la 4 aruncari ale unui zar se castiga pe termen lung, în timp ce a paria pe obtinerea a cel puţin 2 de sase din 24 de aruncări a două zaruri conduce la pierdere. Fermat a dovedit ulterior ca acest lucru se demonstreaza matematic. Principiul lui Fermat din optica a celei mai mici distante dintre doua puncte (pe care l-a folosit pentru a obţine legea lui Snell în 1657) a fost primul principiu variational enunţat în fizica. Astfel, Fermat este recunoscut ca o figură cheie în dezvoltarea istorică a principiului actiunii stationare în fizică. Termenul funcţională Fermat a fost numit în recunoaşterea acestui rol.   Pierre de Fermat, consilier la Inalta Curte şi matematician de renume, cunoscut pentru teorema a n + bn ≠ cn pentru n> 2 A murit la Castres, Tarn. Cel mai vechi şi mai prestigioas liceu din Toulouse ii poarta numele: Lycée Pierre de Fermat. Sculptorul francez Théophile Barrau a făcut o statuie de marmură numita Hommage à Pierre Fermat ca tribut adus lui Fermat, aflata acum la Capitoliul din Toulouse. Evaluarea operei sale Manuscris al lui Fermat, 04 martie 1660 – păstrat la Arhivele departamentale din HauteGaronne, în Toulouse Împreună cu René Descartes, Fermat a fost unul dintre cei doi matematicieni de renume din prima jumătate a secolului al 17-lea.   Independent de Descartes, el a descoperit principiile fundamentale ale geometriei analitice. Impreuna cu Blaise Pascal, el a fost un fondator al teoriei probabilităţii . În ceea ce priveşte opera lui Fermat, Isaac Newton a scris că primele sale idei despre calcul au venit direct de la “felul lui Fermat de a desena tangente.” Datorita rezultatelor sale in teoria numerelor, se considera astazi ca Fermat a pus bazele teoriei  moderne a numerelor.
AnnaE
.Post in Metoda reducerii la absurd
Metoda reducerii la absurd   Există patru numere care să îndeplinească simultan condiţiile a < b, b < c, c < d, d < a? Rezolvare: Presupunem că există patru numere cu proprietatea dată. Din a < b, b < c avem a < c. Din c < d, d < a avem c < a. Cele două relaţii obţinute mai sus nu pot avea loc simultan. Aşadar, nu există patru numere care să îndeplinească simultan cele patru condiţii. Arătaţi că nu există nici un număr natural care împărţit la 8 dă restul 6 şi împărţit la 4 dă restul 3. Rezolvare Prin metoda reducerii la absurd presupunem că există un număr natural n astfel încât n = 8q + 6 şi n = 4q + 3, cu p şi q numere naturale. Vom avea că 8q + 6 = 4q + 3, relaţie care reprezintă egalitatea unui număr natural par cu unul impar. Absurd. Deci nu există nici un număr natural care împărţit la 8 dă restul 6 şi împărţit la 4 dă restul 3.   Fie numerele naturale a şi b astfel încât 2a + 3b, 2a + 4b, 2a + 5b nu se divid prin 3. Arătaţi că b este divizibil cu 3 şi că a nu este divizibil cu 3. Rezolvare Prin metoda reducerii la absurd presupunem că a se divide prin 3. Rezultă că 3 | (2a + 3b) – contradicţie cu ipoteza problemei. Deci a nu se divide prin 3. înseamnă că a este de forma: a = 3k + 1 sau a = 3k + 2, unde k este număr natural. Prin reducere la absurd, presupunem că b nu se divide cu 3. Urmează că b = 3p + 1 sau b = 3p + 2, unde p este număr natural. Pentru orice forma ale lui a şi b, cel puţin unul dintre numerele 2a + 3b, 2a + 4b, 2a + 5b se divide cu 3, ceea ce este fals. Aşadar, b este divizibil cu 3.   Tema pentru acasă (seminarul din săptămâna următoare) Câtul şi restul împărţirii numerelor naturale a şi b sunt 19, respectiv 99. Dacă a-b < 1917, aflaţi numerele a şi b. Aflaţi suma tuturor numerelor naturale cuprinse între 1000 şi 2000 care împărţite la 49 dau câtul şi restul numere egale. Determinaţi cel mai mare număr natural a care, împărţit la 1985 dă câtul mai mic decât restul. Determinaţi toate numerele naturale care împărţite la 36 dau ca rest pătratul câtului. Arătaţi că nu există nici un număr natural a care împărţit la 15 dă restul 7 şi împărţit la 12 dă restul 3.   Suma a zece numere naturale nenule distincte este 103. Demonstraţi că printre ele există cel puţin două numere impare. Cercetaţi dacă există numere naturale m şi n astfel încât (m – n)(m + n + 1) = 1999.   Rezolvări 1. Fie a şi b numere naturale, cu b diferit de zero, astfel încât a = 19b + 99, 0 ≤ 99 < b. Dar a-b < 1917. Rezultă că 19b + 99 – b < 1917, de unde b < 101. Urmează că b = 100.   2. Fie x astfel de numere naturale. x = 49c + c, 0 ≤ c < 49; 1000 < 50c < 2000, de unde, c fiind număr natural, rezultă că c poate fi 21, 22, …, 39. În acest caz, numerele x căutate sunt 50∙21, 50∙22, …, 50∙30, a căror sumă este: S = 50(21 + 22 + … + 39) = 50(60∙9 + 30) = 50∙570 = 28500.   3. a = 1985∙c + r, c < r < 1985. Dar a este maxim. Rezultă că c şi r sunt maxime, adică c = 1984 şi r = 1983. Deci a = 1985∙1983 + 1984.   4. Fie n numerele naturale cerute în enunţ. Avem că n = 36q + q2, 0 ≤ q2 < 36. De unde q poate fi 0, 1, 2, 3, 4, sau 5, deci n este 0, 37, 76, 117, 160 sau 205.   5. Presupunem prin metoda reducerii la absurd că există un număr natural a astfel încât a = 15c1 + 7 (0 ≤ 7 < 15) a = 12c2 + 3 (0 ≤ 3 < 12). Din cea de-a doua relaţie avem că a este multiplu de 3. Folosind acest lucru în prima relaţie, rezultă că M3 = M3 + 7, de unde rezultă că 7 este multiplu de 3. Absurd. Deci, concluzia problemei este adevărată.   6. Presupunem prin reducere la absurd că cele 10 numere sunt pare. Rezultă că 2 + 4 + 6 + … + 20 = = 110. Absurd (suma din ipoteză este 103). Deci, cel puţin unul este impar. Dar, dacă unul singur ar fi impar, atunci suma ar fi impară. Dar suma este pară. Rezultă că cel puţin doi termeni sunt impari.   7. Prin reducere la absurd presupunem că există două numere naturale m şi n astfel încât (m – n)(m + n + 1) = 1999. I. Dacă m şi n-au aceeaşi paritate (ambele pare sau ambele impare), rezultă că m – n este par, deci (m – n)(m + n + 1) este par. II. Dacă m şi n au parităţi diferite, m + n + 1 este un număr par, deci (m – n)(m + n + 1) este par. Contradicţie cu (m – n)(m + n + 1) = 1999. Deci nu există astfel de numere.
Domeniul de studiu cunoscut sub numele istoria matematicii reprezintă o investigare a originii descoperirilor în matematică şi într-un sens mai larg, o investigare a metodelor matematice şi a notaţiilor din trecut. Înainte de perioada modernă, când a avut loc o răspândire a cunoştinţelor matematice și nu numai în întreaga lume, dovezi ale descoperirilor matematice au fost găsite doar în câteva locuri. Cele mai vechi texte matematic sunt Plimpton 332 (text babilonian din 1900 I.C.), Rhind Mathematical Papyrus (text egiptean 2000-1800 I.C.) si Moscow Mathematical Papyrus (text egiptean 1890 I.C.). Aceste texte se referă la teorema lui Pitagora, care pare a fi cea mai veche şi mai difuzată descoperire matematică după aritmetica de bază şi geometrie. Contribuţia greacă în matematică a constat într-o rafinare a metodelor (în special prin introducerea de raţionamente deductive şi de rigoare matematică în demonstraţii) şi a extins subiectul de studiu al matematicii. Studiul matematicii ca şi subiect propriu-zis începe cu secolul al 6-lea I.C. cu şcoala pitagoreică, care a introdus cuvântul matematică de la cuvântul grec μάθημα (mathema), însemnând ”subiect de instrucţie.” Matematica chineză a avut contribuţii timpurii, incluzând scrierea într-un sistem numeric. Sistemul numeric indiano-arabic şi regulile de folosire a operaţiilor, aşa cum le utilizăm astăzi, au evoluat de-a lungul primului mileniu în India şi a fost transmis în vest prin matematicienii islamici. Aceştia, la rândul lor, au dezvoltat şi extins matematicile cunoscute până atunci. Multe texte matematice greceşti şi arabe au fost traduse in latină, care au contribuit la o dezvoltare ulterioară a matematicii în Europa medievală. Din timpuri străvechi până la Evul Mediu, perioadele de înflorire a creativităţii matematice au fost urmate de secole de stagnare. Începind cu Renaşterea italiană din sec. al 16-lea, noi dezvoltări matematice, interacţionând cu noi descoperiri ştiinţifice, au fost realizate într-un ritm crescător, care continuă şi astăzi. descarcați de aici : Istoria matematicii......