Matematik'te aritmetiğin temel teoremi, aynı zamanda benzersiz çarpanlara ayırma teoremi ve asal çarpanlara ayırma teoremi olarak da adlandırılır, şunu belirtir: 1'den büyük her tamsayı, benzersiz bir şekilde asal sayıların üslerinin çarpımı olarak gösterilebilir.
Bir asal sayı, yalnızca 1'den büyük olup kendisinden küçük iki doğal sayının çarpımı olarak ifade edilemeyen bir doğal sayıdır. 1'den büyük ve asal olmayan doğal sayılara bileşik sayı adı verilir. Örneğin, 5 bir asal sayıdır çünkü onu bir çarpım olarak ifade etmenin mümkün olan yolları, 1 × 5 veya 5 × 1, yalnızca 5 sayısını içermektedir. Ancak, 4 bir bileşik sayıdır çünkü bu, her iki sayının da 4'ten küçük olduğu bir çarpım şeklindedir. Asal sayılar, aritmetiğin temel teoreminden ötürü sayı teorisi alanında merkezi öneme sahiptir: 1'den büyük her doğal sayı, ya bir asal sayıdır ya da asal sayıların çarpımı olarak, sıralamalarından bağımsız bir şekilde, benzersiz olarak çarpanlarına ayrılabilir.
İkiz asallar, aralarındaki fark 2 olan asal sayılar. Örneğin 3-5, 5-7, 11-13 ikiz asallardır. 2-3 çifti hariç iki asal sayı arasındaki fark da zaten en az 2 olabilir.
Fermat'nın Son Teoremi, Fransız matematikçi Pierre de Fermat'nın 17. yüzyılda öne sürdüğü, 1994 yılında İngiliz matematikçi Andrew Wiles tarafından kanıtlanan teorem.
Pierre de Fermat, neredeyse eşitlik (“adequality”) tekniği de dahil olmak üzere sonsuz küçük hesaplara yol açan erken gelişmeler için yaptığı katkılarla bilinen bir Fransız matematikçiydi. Özellikle, eğri çizgilerin en büyük ve en küçük koordinatlarını bulmanın özgün bir yöntemini keşfetmesiyle tanınır; bu, o zamanlar bilinmeyen diferansiyel kalkülüsünkine benzer ve sayı teorisi üzerine yaptığı araştırmadır. Analitik geometri, olasılık ve optiğe kayda değer katkılarda bulundu. En çok ışık yayılımı hakkındaki Fermat ilkesi ve Diophantus'un Aritmeticasının bir kopyasının kenarındaki bir notta açıkladığı sayı teorisindeki Fermat'nın Son Teoremi ile tanınır. Aynı zamanda Fransa'nın Toulouse Parlamentosu'nda avukattı.
Bileşik sayı, en az iki asal sayının çarpımı olarak yazılabilen pozitif tam sayıdır.
- Tanım olarak, 1'den büyük her tam sayı ya asal ya da bileşik sayıdır..
- 0 ve 1 ne bileşik, ne de asal sayılardır.
- Örnek olarak, 14 bir bileşik sayıdır çünkü:
- 14 = 1 x 14 = 2 x 7.
RSA, güvenliği tam sayıları çarpanlarına ayırmanın algoritmik zorluğuna dayanan bir tür açık anahtarlı şifreleme yöntemidir. 1978’de Ron Rivest, Adi Shamir ve Leonard Adleman tarafından bulunmuştur. Bir RSA kullanıcısı iki büyük asal sayının çarpımını üretir ve seçtiği diğer bir değerle birlikte ortak anahtar olarak ilan eder. Seçilen asal çarpanları ise saklar. Ortak anahtarı kullanan biri herhangi bir mesajı şifreleyebilir, ancak şu anki yöntemlerle eğer ortak anahtar yeterince büyükse sadece asal çarpanları bilen kişi bu mesajı çözebilir. RSA şifrelemeyi kırmanın çarpanlara ayırma problemini kırmak kadar zor olup olmadığı hala kesinleşmemiş bir problemdir.
Fermat sayıları, n sıfırdan küçük olmayan bir tam sayı olmak üzere,
Sayılar kuramında, verili a tamsayısının pozitif ve 1'den büyük bir n tam sayısına göre çarpımsal basamağı, mod n 'de ak 'yı 1 yapan en küçük ve pozitif k tam sayısıdır. Örneğin mod 5'te 2'nin çarpımsal basamağı 4'tür; mod 39'da 2'nin çarpımsal basamağı 12'dir; mod 561'de 2'nin çarpımsal basamağı 560'tır.
abc sanısı veya abc konjektürü sayılar teorisindeki bir sanı yani konjektürdür. 1985'te Joseph Oesterlé ve David Masser tarafından ortaya atılmıştır. Biri diğer ikisinin toplamı şeklinde ifade edilen üç tam sayının özellikleri üzerine kurulmuştur. Problemi çözmek için açık bir strateji bulunmadığı halde, sanı bazı ilginç sonuçları sayesinde tanınmıştır.
Sayı teorisinde, asal çarpanlara ayırma bir bileşik sayının, çarpıldıklarında yine aynı sayıyı verecek şekilde, bir ve kendisi dışındaki bölenlerine ayrılmasıdır.
Arithmetika veya Arithmetica İskenderiyeli Diophantus'un ilk yazıldığında 13 cilt olduğu tahmin edilen fakat günümüze sadece 6 cildinin ulaştığı en önemli eseridir. 19. yüzyıl Matematik tarihçisi Hankel'in tanımlamasına göre Arithmetica 5 farklı kategoride 130 problemi içerir. Hankel ayrıca bu problemleri çözümlenişlerine göre iki gruba ayırır;
- tek çözümü olanlar (Determinate)
- genel çözümü olanlar (Indeterminate).
Çarpanlara ayırma, bir polinomun, tam sayının ya da matrisin kendisini oluşturan bileşenlerin çarpımı şeklinde yazılmasıdır. Örneğin 15 sayısı 3 ve 5 asal sayılarının çarpımı şeklinde yazılabilir: 3 × 5 ya da x2 − 4 polinomu (x − 2)(x + 2) şeklinde yazılabilir.
Marie-Sophie Germain, Fransız matematikçi, fizikçi ve filozoftur.
Öklid'in teoremi, sayılar teorisinde temel bir ifade olup sonsuz sayıda asal sayı olduğunu ileri sürer. Teoremin iyi bilinen farklı ispatları bulunmaktadır.
Bu, Wikipedia'da yer alan sayı teorisi konularıyla ilgili sayfaların bir listesidir.
Asal sayı teoremi (PNT), asal sayıların pozitif tam sayılar arasındaki asimptotik dağılımını tanımlar. Bunun meydana gelme hızını tam olarak ölçerek, asal sayıların büyüdükçe daha az yaygın hale geldiği şeklindeki sezgisel fikri resmîleştirir. Teorem, 1896'da Jacques Hadamard ve Charles Jean de la Vallée Poussin tarafından bağımsız olarak Bernhard Riemann'ın ortaya attığı fikirler kullanılarak kanıtlandı.
Bu bir sayılar teorisi zaman çizelgesidir.
Fermat'ın iki kare toplamı teoremi sayılar teorisinde; bir p tek asalının, x ve y tam sayılar olmak üzere,
