Az arány szót hallván elsősorban nem, vagy nemcsak matematikai fogalomra gondolunk. Az arány, arányos szavak sokkal tágabban is értelmezhetők. De joggal mondhatjuk, az arányos szó alapvetően pozitív értelmezéssel bír. Ha egy épület, egy test nem arányos, hanem aránytalan, azt nem szoktuk szépnek gondolni. Nem véletlen, hogy Arisztotelész az arányt a szépségTovább

Állítás: A ​\( \sqrt{2} \)​ irracionális szám Indirekt bizonyítás, azaz azt fogjuk bizonyítani, hogy nem lehet racionális. A bizonyítás Eukleidész-től származik. Bizonyítás: Tételezzük fel, hogy \( \sqrt{2} \)  racionális, azaz \( \sqrt{2} \)=​\( \frac{a}{b} \)​, ahol a, b egész számok, és b≠0. Azt is feltételezhetjük, hogy (a,b)=1, azaz egymáshoz képest relatív prímek,Tovább

A prímszám fogalma az oszthatóság fogalmához kapcsolódik. Definíció: Azokat a természetes számokat, amelyeknek pontosan két osztójuk van, prímszámoknak (vagy másképp törzsszámoknak) nevezzük. Az 1 és a 0 nem prímszámok, mert az 1-nek egy darab, a 0-nak pedig végtelen sok osztója van. A 2 a legkisebb prímszám, egyben ő az egyetlenTovább

Eukleidész  már az ókorban bebizonyította, hogy nincs legnagyobb prímszám. Az ő bizonyítása mai megfogalmazással a következő: Állítás:  Nincs legnagyobb prímszám. Bizonyítás (indirekt bizonyítás): Tételezzük fel az ellenkezőjét, azaz tételezzük fel, hogy van legnagyobb prímszám, azaz a prímszámok száma véges. Tegyük fel, hogy „k” darab prímszám van: p1=2, p2=3, p3=5 ésTovább

A prímszámok fogalmát valószínűleg már az egyiptomiak és a mezopotámiai népek is ismerték. Első, tervszerű tanulmányozói a püthagoreusok voltak, de a prímszámokra először Eukleidésznél találunk pontos meghatározást. Mivel a prímszámok a természetes számok, illetve az egész számok „atomjai”, mindig nagyon foglalkoztatták a matematikusokat. A prímszámokkal kapcsolatos legfontosabb kérdések: • PrímszámokTovább

Számok legnagyobb közös osztójának meghatározása az euklideszi algoritmus segítségével. Számok legnagyobb közös osztójának alábbi algoritmusát Eukleidész határozta meg. Ez az algoritmus az alábbi oszthatósággal kapcsolatos észrevételen alapszik: Ha a=b⋅q+r, akkor (a,b)=(b,r), ahol a, b, q, r egész számok. Mivel a maradékos osztás maradéka mindig kisebb az osztónál, ezért két szám legnagyobbTovább