Mod Ders Notu

Mod Kavramı ve Hesaplaması

Matematikte mod, bir sayının başka bir sayıya bölümünden kalanı ifade eden bir kavramdır. Özellikle bilgisayar bilimleri, kriptografi ve günlük yaşamdaki birçok uygulamada karşımıza çıkar. 9. sınıf müfredatında mod kavramı, tam sayılarla işlemlerin bir uzantısı olarak ele alınır.

Mod Alma İşlemi

Bir \( a \) tam sayısının, \( n \) pozitif tam sayısına bölümünden kalana \( a \)'nın \( n \) modülüne göre denkliği denir ve \( a \equiv b \pmod{n} \) şeklinde gösterilir. Burada \( b \), \( a \)'nın \( n \) modülüne göre denk olan en küçük pozitif kalandır. Bu gösterimde \( n \) sayısına "modül" denir. Bir \( a \) sayısının \( n \) modülüne göre denkliği \( b \) ise, bu şu anlama gelir: \( a = k \cdot n + b \), burada \( k \) bir tam sayıdır ve \( 0 \le b < n \) eşitsizliği sağlanır.

Mod Alma İşleminin Özellikleri

Mod alma işleminin bazı temel özellikleri vardır:

• Yansıma Özelliği: Her \( a \) tam sayısı için \( a \equiv a \pmod{n} \) geçerlidir.
• Devrik (Simetri) Özelliği: Eğer \( a \equiv b \pmod{n} \) ise, \( b \equiv a \pmod{n} \) olur.
• Geçişme (Transit) Özelliği: Eğer \( a \equiv b \pmod{n} \) ve \( b \equiv c \pmod{n} \) ise, \( a \equiv c \pmod{n} \) olur.

Ayrıca, mod alma işlemi toplama ve çıkarma işlemleriyle uyumludur:

• Eğer \( a \equiv b \pmod{n} \) ve \( c \equiv d \pmod{n} \) ise, o zaman:
  • \( a + c \equiv b + d \pmod{n} \)
  • \( a - c \equiv b - d \pmod{n} \)

Çarpma işlemi için de benzer bir özellik geçerlidir:

• Eğer \( a \equiv b \pmod{n} \) ve \( c \equiv d \pmod{n} \) ise, o zaman:
  • \( a \cdot c \equiv b \cdot d \pmod{n} \)

Çözümlü Örnekler

Örnek 1: 23 sayısının 5 modülüne göre denkliğini bulunuz.

Çözüm:

23 sayısını 5'e böldüğümüzde bölüm 4, kalan ise 3'tür.

Yani, \( 23 = 4 \cdot 5 + 3 \).

Bu durumda, \( 23 \equiv 3 \pmod{5} \) olur. Aradığımız denk \( 3 \)'tür.

Örnek 2: 17 sayısının 7 modülüne göre denkliğini bulunuz.

Çözüm:

17'yi 7'ye bölelim. \( 17 = 2 \cdot 7 + 3 \).

Kalan 3'tür. Dolayısıyla, \( 17 \equiv 3 \pmod{7} \).

Örnek 3: \( 58 + 37 \) işleminin 10 modülüne göre denkliğini bulunuz.

Çözüm:

Öncelikle her bir sayının 10 modülüne göre denkliğini bulalım:

\( 58 = 5 \cdot 10 + 8 \implies 58 \equiv 8 \pmod{10} \)

\( 37 = 3 \cdot 10 + 7 \implies 37 \equiv 7 \pmod{10} \)

Şimdi bu denklikleri toplayalım:

\( 58 + 37 \equiv 8 + 7 \pmod{10} \)

\( 58 + 37 \equiv 15 \pmod{10} \)

Bulduğumuz 15 sayısının da 10 modülüne göre denkliğini bulmalıyız:

\( 15 = 1 \cdot 10 + 5 \implies 15 \equiv 5 \pmod{10} \)

Sonuç olarak, \( 58 + 37 \equiv 5 \pmod{10} \). İşlemin sonucu 10 modülüne göre 5'tir.

Örnek 4: \( 12 \cdot 15 \) işleminin 4 modülüne göre denkliğini bulunuz.

Çözüm:

Her bir sayının 4 modülüne göre denkliğini bulalım:

\( 12 = 3 \cdot 4 + 0 \implies 12 \equiv 0 \pmod{4} \)

\( 15 = 3 \cdot 4 + 3 \implies 15 \equiv 3 \pmod{4} \)

Şimdi bu denklikleri çarpalım:

\( 12 \cdot 15 \equiv 0 \cdot 3 \pmod{4} \)

\( 12 \cdot 15 \equiv 0 \pmod{4} \)

Sonuç olarak, \( 12 \cdot 15 \equiv 0 \pmod{4} \). İşlemin sonucu 4 modülüne göre 0'dır.

Günlük Yaşamdan Örnekler

Mod kavramı, günlük yaşamımızda farkında olmadan kullandığımız birçok durumda karşımıza çıkar:

• Saat Hesapları: Bir saatin 12 veya 24 saatlik döngüsü mod 12 veya mod 24 mantığına dayanır. Örneğin, şu an saat 15:00 ise, 8 saat sonra saat kaç olur? \( 15 + 8 = 23 \). Yani saat 23:00 olur. Eğer 10 saat sonra deseydik: \( 15 + 10 = 25 \). 24 saatlik dilimde 25. saat diye bir şey yoktur. \( 25 \equiv 1 \pmod{24} \) olduğundan, saat 01:00 olur.
• Haftanın Günleri: Bir olayın 10 gün sonra hangi güne denk geleceğini bulmak için mod 7 kullanılır. Bugün Pazartesi ise, 10 gün sonra hangi gün olur? \( 10 \equiv 3 \pmod{7} \). Pazartesi'den 3 gün sonrası Çarşamba'dır.