İçeriğe atla

Fermat'ın iki kare toplamı teoremi

Fermat'ın iki kare toplamı teoremi sayılar teorisinde; bir p tek asalının, x ve y tam sayılar olmak üzere,

formunda ifade edilebilmesi için ancak ve ancak

denkliğini sağlaması gerektiğini ifade eden teoremdir.

Bu teoremi sağlayan asal sayılara Pisagor asalları denir. Örneğin, 5, 13, 17, 29, 37 ve 41 asallarının tümü mod 4'te 1'e denktir ve iki karenin toplamı olarak aşağıdaki şekillerde yazılabilirler:

Diğer taraftan 3, 7, 11, 19, 23 ve 31 asalları mod 4'te 3'e denktir ve hiçbiri iki karenin toplamı olarak ifade edilemez. Bu teoremin basit kısmıdır, zira tüm karelerin mod 4'te 0 veya 1 olması gerektiği gözleminden doğruluğu rahatlıkla kanıtlanabilir.

Dış bağlantılar

İlgili Araştırma Makaleleri

Matematikte reel sayılar kümesi, Fransızca réel “gerçek” den gelmektedir. Oranlı sayılar kümesinin evrim sürecinden elde edilen bir varsayım kombinasyonudur. Reel sayılar kümesi sembolüyle gösterilir.

<span class="mw-page-title-main">Aritmetiğin temel teoremi</span>

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.

<span class="mw-page-title-main">Asal sayı</span> sadece iki pozitif tam sayı böleni olan doğal sayılardır

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.

<span class="mw-page-title-main">İkiz asallar</span>

İ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.

<span class="mw-page-title-main">Pierre de Fermat</span> Fransız matematikçi ve avukat

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ı.

Fermat'nın küçük teoremine göre her p asal sayısı, a tam sayı olmak üzere, her a pa sayısını böler. Bu, modüler aritmetik sembolleriyle

Bileşik sayı, en az iki asal sayının çarpımı olarak yazılabilen pozitif tam sayıdır.

14 = 1 x 14 = 2 x 7.
<span class="mw-page-title-main">Ki-kare dağılımı</span>

Olasılık kuramı ve istatistik bilim dallarında ki-kare dağılım özellikle çıkarımsal istatistik analizde çok geniş bir pratik kullanım alanı bulmuştur.

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.

Bir asal kök modülü n sayılar teorisindeki modüler aritmetikten bir kavramdır. Eğer olan bir tam sayı ise, n formuna göre aralarında asal sayılar mod n'e göre çarpılarak, bir grup oluşturacak şekilde yapılan işlem, veya olarak gösterilir. Bir asal sayı için ve ise, bu grup ancak ve ancak veya 'ya denktir. Bu döngüsel grubun bir üreteci asal kök modülü n veya 'in bir asal elemanı'dır şeklinde tanımlanır.

Merkezi limit teoremi büyük bir sayıda olan bağımsız ve aynı dağılım gösteren rassal değişkenlerin aritmetik ortalamasının, yaklaşık olarak normal dağılım göstereceğini ifade eden bir teoremdir. Matematiksel bir ifadeyle, bir merkezi limit teoremi olasılık kuramı içinde bulunan bir zayıf yakınsama sonucu setidir. Bunların hepsi, birçok bağımsız aynı dağılım gösteren rassal değişkenlerin herhangi bir toplam değerinin limitte belirli bir "çekim gücü gösteren dağılıma" göre dağılım gösterme eğiliminde olduğu gerçeğini önerir.

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.

<span class="mw-page-title-main">Dijital İmza Algoritması</span>

Dijital İmza Algoritması dijital imza için bir FIPS standardıdır. Ağustos 1991'de National Institute of Standards and Technology (NIST) tarafından tasarlanmıştır. Dijital imza algoritması, ElGamal İmza Algoritması'nın bir varyantıdır.

Rabin şifreleme sistemi, Rabin kriptoloji veya Rabin kriptosistemi, güvenliği RSA'daki gibi tam sayı çarpanlarına ayırmanın zorluğu üzerine kurgulanmış olan asimetrik bir kriptografik tekniktir. Bununla birlikte, Rabin kriptosisteminin avantajı, saldırgan tam sayıları verimli bir şekilde çarpanlarına ayıramadığı sürece, seçilmiş bir düz metin saldırısına karşı hesaplama açısından güvenli olduğu matematiksel olarak kanıtlanmıştır, oysa RSA için bilinen böyle bir kanıt yoktur. Rabin fonksiyonunun her çıktısının dört olası girdiden herhangi biri tarafından üretilebilmesi dezavantajı; her çıktı bir şifreli metinse, olası dört girdiden hangisinin gerçek düz metin olduğunu belirlemek için şifre çözmede ekstra karmaşıklık gerekir.

<span class="mw-page-title-main">Çarpanlara ayırma</span>

Ç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.

<span class="mw-page-title-main">Jacobi sembolü</span>

Jacobi sembolü Legendre sembolünün bir genellemesidir. 1837 yılında Jacobi tarafından tanıtılan bu teori, modüler aritmetik ve sayılar teorisinin diğer dallarındandır ama ana kullanımı hesaplamada sayılar teorisi, özellikle asallık testi ve tam sayıları çarpanlara ayırma olarak kriptografide oldukça önemlidir.

Ö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 bir sayılar teorisi zaman çizelgesidir.

<span class="mw-page-title-main">Çin kalan teoremi</span>

Matematikte Çin kalan teoremi, bir n tamsayısının birkaç tam sayıya bölümünden kalanlar biliniyorsa, n'in bu sayıların çarpımına bölümünden kalanın bulunabileceğini belirtir. Buradaki koşul, n'e bölümlerinden kalanlarını bildiğimiz sayıların birbirleriyle aralarında asal olmaları gerekliliğidir.