Doğrusal Diofant Denklemleri

Sayılar teorisinde katsayıları ve aranılan çözümleri yalnızca tam sayılar olan denklemlere Diofant Denklemleri denir. Bu bölümde yüksek dereceli karmaşık yapılar yerine, modüler aritmetik ve Öklid Algoritması ile doğrudan bağlantılı olan birinci dereceden (lineer) denklemleri inceleyeceğiz.

1. Tanım ve Çözülebilirlik Şartı

Tanım: 1. Dereceden İki Bilinmeyenli Diofant Denklemi

olmak üzere;

şeklinde ifade edilen ve yalnızca tam sayılı ve çözümleri aranan denklemlere 1. dereceden iki bilinmeyenli bir Diofant denklemi denir.

Bu denklemleri çözmek, aslında daha önce öğrendiğimiz lineer kongrüansları çözmekle birebir aynı şeydir. Çünkü:

denkliği vardır. Dolayısıyla denklemini çözme problemi, kongrüansını çözme problemine denktir.

💡 Çözülebilirlik ve Sadeleştirme Kuralı

1. Çözülebilirlik Şartı: Bir Diofant denkleminin tam sayılı çözümünün olabilmesi için gerek ve yeter koşul, olmasıdır. (Yani ve 'nin en büyük ortak böleni, 'yi tam bölmelidir).
2. Sadeleştirme: Eğer şartı sağlanıyorsa, denklem çözülebilirdir. İşlemleri kolaylaştırmak için denklemin her iki tarafını bu en büyük ortak bölene böleriz:
3. Bu sadeleştirme sonucunda, yeni katsayılarımız daima aralarında asal olur. Bu yüzden Diofant denklemlerini incelerken genel olarak olan sadeleştirilmiş formlar üzerinde çalışmak yeterlidir.

2. Genel Çözüm Teoremi

Eğer elimizde denklemi sağlayan sadece bir tane başlangıç çözümü (özel çözüm) varsa, bu çözümü kullanarak sonsuz sayıdaki diğer tüm çözümleri nasıl bulacağımızı aşağıdaki teorem söyler.

Teorem: Diofant Denkleminin Genel Çözümü

ve olsun. Bu durumda, Diofant denkleminin bir tam sayılı özel çözümü ise, denklemin bütün tam sayılı çözümleri olmak üzere şu şekildedir:

İspat

değerleri, denkleminin herhangi bir tam sayılı çözümü olsun. da özel bir çözüm olduğundan 'dir. Bu iki denklemi taraf tarafa çıkaralım:

Terimlerden birini karşıya atalım:

Bu eşitlikten anlıyoruz ki sayısı, sol tarafı yani çarpımını tam bölmektedir:

Teoremin başında (aralarında asal) kabul etmiştik. Öklid'in lemasına göre, eğer çarpımı bölüyorsa ve çarpanlardan biriyle () aralarında asalsa, mecburen diğer çarpanı tam bölmek zorundadır:

Şimdi bu bulduğumuz ifadesini yukarıdaki asıl denklemde yerine yazalım:

Her iki tarafı 'ye bölersek ():

Tersine, bulduğumuz ve tam sayıları denkleminde yerine konulduğunda denklemi her zaman sağlar. Dolayısıyla tüm çözümleri bulmuş oluruz.

3. Öklid Algoritması ile Çözümlü Örnekler

Eğer katsayılar küçükse deneme-yanılma ile bir bulabiliriz. Ancak katsayılar büyükse, "Genişletilmiş Öklid Algoritması" kullanarak en büyük ortak böleni geriye doğru açarız ve o sihirli ilk çözümü algoritmik olarak buluruz.

Örnek: Diofant denkleminin çözümünü araştırınız.

💡 Çözümü Göster / Gizle

Çözülebilirlik şartını kontrol etmeliyiz: olmalıdır. 'dır. Ancak sayısı 'i tam bölmez ().

Bu nedenle verilen Diofant denklemi çözümsüzdür (Hiçbir tam sayı çözümü yoktur).

Örnek: Diofant denkleminin tüm tam sayı çözümlerini bulunuz.

💡 Çözümü Göster / Gizle

1. Çözülebilirlik ve Sadeleştirme: ve olduğundan denklemin sonsuz çözümü vardır. Denklemin her iki tarafını 3'e bölerek sadeleştirelim:

Artık aralarında asal olan 97 ve 183 sayılarıyla çalışacağız.

2. Öklid Algoritması: 183 ve 97 için bölme algoritmasını uygulayalım. Bu aşamada hedefimiz sağ taraftaki 18'i elde etmek olduğu için, kalanları dikkatle izleyelim:

(Not: Algoritmayı 1 kalanına kadar indirmeye gerek yoktur. Çünkü 9 sayısı, aradığımız 18'in tam yarısıdır! İşlemi burada kesip 9'u yalnız bırakıyoruz.)

3. Geriye Doğru Yerine Koyma (Kısayol): Şimdi sondan başa doğru giderek 9'u, 97 ve 183 cinsinden ifade edelim:

Doğrusal birleşimimizi bulduk: .

4. Hedef Denkleme Ulaşma: Sadeleşmiş denklemimizin sağ tarafı 9 değil, 18'di (). Bulduğumuz eşitliğin her iki tarafını 2 ile çarparak asıl denkleme ulaşıyoruz:

O halde ilk özel çözümümüz:

5. Genel Çözüm Formülü: Özel çözümümüzü genel çözüm formülüne (, ) yerleştirelim. Sadeleşmiş denklemimizde ve 'tür:

Denklemin bütün tam sayı çözümleri bu şekildedir.

Örnek: Diofant denklemini çözünüz.

💡 Çözümü Göster / Gizle

1. Sadeleştirme: ve olduğundan çözüm vardır. 3 ile bölelim:

2. Öklid Algoritması (104 ve 17 için):

3. Geriye Dönüş: (Üstten koyalım)

4. Hedef Denkleme Genişletme: Denklemimizin sağ tarafı 3 olduğu için, eşitliğin iki tarafını 3 ile çarpalım:

Buradan özel çözümümüz: ve olarak bulunur.

5. Genel Çözüm: ve kullanılarak:

4. Çalışma Problemleri (Kendini Dene)

Konuyu pekiştirmek için aşağıdaki Diofant denklemlerinin bütün tam sayılı çözümlerini bulunuz (Önce çözülebilirlik şartı olan kuralını kontrol etmeyi unutmayın).

• a)
• b)
• c)
• d)
• e)
• f)
• g)
• h)