İkili işlemler ve modüler aritmetik, sayılar teorisi, kriptografi ve bilgisayar biliminde yaygın olarak kullanılan ayrık matematiğin güçlü araçlarıdır. YÖS sınavında bu konular, cebirsel yapılarla çalışma ve modüle göre hesaplamalar yapma becerinizi ölçer.
Tanım: $A$ kümesi üzerinde bir ikili işlem, $A$ kümesinin elemanlarının her sıralı ikilisi $(a, b)$'ye $A$'dan tam olarak bir $c = a * b$ elemanı karşılık getiren $*: A \times A \to A$ fonksiyonudur.
Gösterim: $a * b$ veya $a \circ b$ veya başka herhangi bir sembol
Önemli özellik: İşlemin sonucu daima $A$ kümesine aittir (kapalılık).
Örnek 1: Doğal sayılar kümesinde toplama: $+: \mathbb{N} \times \mathbb{N} \to \mathbb{N}$- $3 + 5 = 8$ (sonuç $\mathbb{N}$'dedir)
Örnek 2: Tam sayılar kümesinde çarpma: $\cdot: \mathbb{Z} \times \mathbb{Z} \to \mathbb{Z}$- $(-2) \cdot 3 = -6$ (sonuç $\mathbb{Z}$'dedir)
Örnek 3: Doğal sayılar kümesinde çıkarma: $-: \mathbb{N} \times \mathbb{N} \to \mathbb{Z}$- Bu, $\mathbb{N}$ üzerinde bir ikili işlem DEĞİLDİR, çünkü $3 - 5 = -2 \notin \mathbb{N}$
Örnek 4: Tam sayılar kümesinde maksimum: $\max(a, b)$- $\max(3, 7) = 7$ (ikili işlem)
Kümelerin birleşimi: $\cup: \mathcal{P}(A) \times \mathcal{P}(A) \to \mathcal{P}(A)$
Kümelerin kesişimi: $\cap: \mathcal{P}(A) \times \mathcal{P}(A) \to \mathcal{P}(A)$
Dizilerin birleştirilmesi: Tüm dizilerin kümesinde iki diziyi birleştirme işlemi
Tanım: $A$ kümesi, $*$ işlemi altında kapalıdır denir eğer her $a, b \in A$ için $a * b \in A$ sağlanıyorsa.
Örnek 5:- Çift tam sayılar kümesi toplama altında kapalıdır: $(2k_1) + (2k_2) = 2(k_1 + k_2)$ — çift sayıdır- Tam sayılar kümesi çarpma altında kapalıdır
Karşı örnek:- Doğal sayılar kümesi çıkarma altında kapalı DEĞİLDİR: $3 - 5 = -2 \notin \mathbb{N}$
Tanım: $*$ işlemi, her $a, b \in A$ için aşağıdaki eşitlik sağlanıyorsa değişmeli (komütatif) olarak adlandırılır:$$a * b = b * a$$
Değişmeli işlem örnekleri:- $\mathbb{R}$'de toplama: $a + b = b + a$- $\mathbb{R}$'de çarpma: $a \cdot b = b \cdot a$- Maksimum: $\max(a, b) = \max(b, a)$
Değişmeli olmayan işlem örnekleri:- $\mathbb{Z}$'de çıkarma: $5 - 3 = 2$, ama $3 - 5 = -2 \neq 2$- $\mathbb{Q} \setminus \{0\}$'da bölme: $8 / 4 = 2$, ama $4 / 8 = 0,5 \neq 2$
Tanım: $*$ işlemi, her $a, b, c \in A$ için aşağıdaki eşitlik sağlanıyorsa birleşmeli (asosyatif) olarak adlandırılır:$$(a * b) * c = a * (b * c)$$
Birleşmeli işlem örnekleri:- $\mathbb{R}$'de toplama: $(a + b) + c = a + (b + c)$- $\mathbb{R}$'de çarpma: $(a \cdot b) \cdot c = a \cdot (b \cdot c)$
Birleşmeli olmayan işlem örnekleri:- $\mathbb{Z}$'de çıkarma: $(10 - 5) - 2 = 3$, ama $10 - (5 - 2) = 7 \neq 3$- $\mathbb{Q} \setminus \{0\}$'da bölme: $(16 / 4) / 2 = 2$, ama $16 / (4 / 2) = 8 \neq 2$- Üs alma: $(2^2)^3 = 64$, ama $2^{2^3} = 256 \neq 64$
Tanım: $*$ işleminin $\circ$ işlemi üzerinde dağılmalı olduğu söylenir eğer:$$a * (b \circ c) = (a * b) \circ (a * c)$$
Örnek 6: Çarpma, toplama üzerinde dağılmalıdır:$$a \cdot (b + c) = a \cdot b + a \cdot c$$
Tanım: $e \in A$ elemanı, her $a \in A$ için aşağıdaki eşitlikler sağlanıyorsa $*$ işlemine göre birim (etkisiz) eleman olarak adlandırılır:$$a * e = e * a = a$$
Birim eleman örnekleri:- $\mathbb{R}$'de toplama için: birim eleman $e = 0$'dır, çünkü $a + 0 = 0 + a = a$- $\mathbb{R}$'de çarpma için: birim eleman $e = 1$'dir, çünkü $a \cdot 1 = 1 \cdot a = a$
Önemli özellik: Birim eleman, varsa tektir.
İspat: İki birim eleman $e_1$ ve $e_2$ olduğunu varsayalım. O zaman:$$e_1 = e_1 * e_2 = e_2$$
Tanım: $a \in A$ elemanı için $a^{-1} \in A$ elemanı, aşağıdaki eşitlikler sağlanıyorsa ters eleman olarak adlandırılır:$$a * a^{-1} = a^{-1} * a = e$$
burada $e$, $*$ işleminin birim elemanıdır.
Ters eleman örnekleri:
$\mathbb{R}$'de toplama için ($e = 0$):- 5'in tersi: $5^{-1} = -5$, çünkü $5 + (-5) = 0$- $-3$'ün tersi: $(-3)^{-1} = 3$, çünkü $(-3) + 3 = 0$
$\mathbb{R} \setminus \{0\}$'da çarpma için ($e = 1$):- 4'ün tersi: $4^{-1} = \frac{1}{4}$, çünkü $4 \cdot \frac{1}{4} = 1$- $\frac{2}{3}$'ün tersi: $(\frac{2}{3})^{-1} = \frac{3}{2}$, çünkü $\frac{2}{3} \cdot \frac{3}{2} = 1$
Ters eleman kümenin her elemanı için var olmayabilir.
Örnek 7: Toplama işlemli $\mathbb{N}$ doğal sayılar kümesinde:- Birim eleman: $e = 0$ (0 doğal sayı olarak kabul edilirse)- 5'in tersi $\mathbb{N}$'de yoktur, çünkü $5 + a = 0$ eşitliği $a = -5 \notin \mathbb{N}$ gerektirir
Tanım: Cayley tablosu (veya işlem tablosu), sonlu bir kümenin tüm eleman çiftleri için işlemin sonuçlarını gösteren bir tablodur.
$\{0, 1, 2, 3\}$ kümesi üzerinde mod 4'e göre toplama (4'e bölümünden kalan) işlemini ele alalım:
| $+_4$ | 0 | 1 | 2 | 3 ||-------|---|---|---|---|| 0 | 0 | 1 | 2 | 3 || 1 | 1 | 2 | 3 | 0 || 2 | 2 | 3 | 0 | 1 || 3 | 3 | 0 | 1 | 2 |
Örneğin: $3 +_4 2 = 5 \mod 4 = 1$
Cayley tablosu şunları yapmanıza olanak tanır:- İşlemin sonucunu kolayca bulmak- Değişme özelliğini kontrol etmek (tablo köşegene göre simetriktir)- Birim elemanı bulmak (orijinal elemanları içeren satır/sütun)- Ters elemanları bulmak
Tanım: İki tam sayı $a$ ve $b$, farkları $n$'e bölünüyorsa mod $n$'e göre denk (gösterim: $a \equiv b \pmod{n}$) olarak adlandırılır:$$a \equiv b \pmod{n} \Leftrightarrow n | (a - b)$$
Eşdeğer olarak: $a$ ve $b$, $n$'e bölündüğünde aynı kalanı verir.
Örnekler:- $17 \equiv 5 \pmod{12}$, çünkü $17 - 5 = 12$, 12'ye bölünür- $-3 \equiv 7 \pmod{10}$, çünkü $-3 - 7 = -10$, 10'a bölünür- $25 \equiv 1 \pmod{4}$, çünkü her ikisi de 4'e bölündüğünde 1 kalanını verir
Tanım: $a$ sayısının mod $n$'e göre kalan sınıfı, $a$ ile mod $n$'e göre denk olan tüm tam sayıların kümesidir.
Gösterim: $[a]_n$ veya $\bar{a}$
Formal olarak: $[a]_n = \{x \in \mathbb{Z} \mid a \equiv x \pmod{n}\}$
Örnek 8: 2 sayısının mod 5'e göre kalan sınıfı:$$[2]_5 = \{..., -8, -3, 2, 7, 12, 17, ...\}$$
Bunlar $2 + 5k$ biçimindeki tüm sayılardır, burada $k \in \mathbb{Z}$.
Tanım: Mod $n$'e göre tam kalan sistemi, her kalan sınıfından bir tane olmak üzere $n$ tam sayıdan oluşan bir kümedir.
Örnekler:- $n = 5$ için: $\{0, 1, 2, 3, 4\}$ veya $\{-2, -1, 0, 1, 2\}$ (farklı sınıflardan 5 sayı seçilmelidir)
Tanım: $a$ sayısının $n$ sayısına bölümünden kalan (gösterim: $a \mod n$), aşağıdaki koşulu sağlayan $r$ sayısıdır:$$a = q \cdot n + r, \text{ burada } 0 \leq r < n$$
burada $q$, $a$'nın $n$'e bölümünün tam kısmıdır.
Örnekler:- $17 \mod 5 = 2$, çünkü $17 = 3 \cdot 5 + 2$- $-7 \mod 3 = 2$, çünkü $-7 = (-3) \cdot 3 + 2$ (kalan her zaman negatif olmayandır)- $25 \mod 5 = 0$, çünkü $25 = 5 \cdot 5 + 0$
$\equiv$ sembolü ile bağlantı:$$a \equiv b \pmod{n} \Leftrightarrow a \mod n = b \mod n$$
$$a \equiv a \pmod{n}$$
İspat: $a - a = 0$, $n$'e bölünür.
Eğer $a \equiv b \pmod{n}$ ise, $b \equiv a \pmod{n}$
İspat: $a - b = -(b - a)$, ve eğer $n | (a - b)$ ise, o zaman $n | (b - a)$.
Eğer $a \equiv b \pmod{n}$ ve $b \equiv c \pmod{n}$ ise, o zaman $a \equiv c \pmod{n}$
İspat:$$a - c = (a - b) + (b - c)$$Eğer $n | (a - b)$ ve $n | (b - c)$ ise, o zaman $n | (a - c)$.
Eğer $a \equiv b \pmod{n}$ ve $c \equiv d \pmod{n}$ ise, o zaman $a + c \equiv b + d \pmod{n}$
Örnek 9: $17 \equiv 5 \pmod{12}$ ve $20 \equiv 8 \pmod{12}$$$17 + 20 = 37 \equiv 1 \pmod{12}$$$$5 + 8 = 13 \equiv 1 \pmod{12}$$ ✓
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}$
Örnek 10: $17 \equiv 5 \pmod{12}$ ve $3 \equiv 3 \pmod{12}$$$17 \cdot 3 = 51 \equiv 3 \pmod{12}$$$$5 \cdot 3 = 15 \equiv 3 \pmod{12}$$ ✓
Eğer $a \equiv b \pmod{n}$ ise, herhangi bir tam sayı $k$ için $ka \equiv kb \pmod{n}$
$$(a + b) \mod n = ((a \mod n) + (b \mod n)) \mod n$$
Örnek 11: $(45 + 38) \mod 13$'ü bulunuz.
Çözüm:$$45 \mod 13 = 6 \text{ (çünkü } 45 = 3 \cdot 13 + 6)$$$$38 \mod 13 = 12 \text{ (çünkü } 38 = 2 \cdot 13 + 12)$$$$(45 + 38) \mod 13 = (6 + 12) \mod 13 = 18 \mod 13 = 5$$
Doğrulama: $83 = 6 \cdot 13 + 5$, dolayısıyla $83 \mod 13 = 5$ ✓
$$(a - b) \mod n = ((a \mod n) - (b \mod n) + n) \mod n$$
(Negatif kalanlardan kaçınmak için $n$ ekleriz)
Örnek 12: $(23 - 45) \mod 13$'ü bulunuz.
Çözüm:$$23 \mod 13 = 10$$$$45 \mod 13 = 6$$$$(23 - 45) \mod 13 = (10 - 6 + 13) \mod 13 = 17 \mod 13 = 4$$
Doğrulama: $-22 = -2 \cdot 13 + 4$, dolayısıyla $-22 \mod 13 = 4$ ✓
$$(a \cdot b) \mod n = ((a \mod n) \cdot (b \mod n)) \mod n$$
Örnek 13: $(47 \cdot 53) \mod 17$'yi bulunuz.
Çözüm:$$47 \mod 17 = 13 \text{ (çünkü } 47 = 2 \cdot 17 + 13)$$$$53 \mod 17 = 2 \text{ (çünkü } 53 = 3 \cdot 17 + 2)$$$$(47 \cdot 53) \mod 17 = (13 \cdot 2) \mod 17 = 26 \mod 17 = 9$$
Doğrulama: $47 \cdot 53 = 2491 = 146 \cdot 17 + 9$, dolayısıyla $2491 \mod 17 = 9$ ✓
$$(a^k) \mod n = ((a \mod n)^k) \mod n$$
Büyük üsler için hızlı üs alma yöntemleri kullanılır.
Örnek 14: $2^{10} \mod 7$'yi bulunuz.
Çözüm:
Yöntem 1 (doğrudan hesaplama):$$2^{10} = 1024 = 146 \cdot 7 + 2$$$$2^{10} \mod 7 = 2$$
Yöntem 2 (adım adım hesaplama):- $2^1 \equiv 2 \pmod{7}$- $2^2 \equiv 4 \pmod{7}$- $2^3 \equiv 8 \equiv 1 \pmod{7}$
$2^3 \equiv 1 \pmod{7}$ ve $10 = 3 \cdot 3 + 1$ olduğundan:$$2^{10} = 2^{9+1} = (2^3)^3 \cdot 2 \equiv 1^3 \cdot 2 \equiv 2 \pmod{7}$$
Bir sayının son rakamı, 10'a bölündüğünde kalan, yani $a \mod 10$'dur.
Örnek 15: $7^{100}$ sayısının son rakamını bulunuz.
7'nin kuvvetlerinin son rakamlarındaki örüntüyü bulalım:- $7^1 = 7$ (son rakam 7)- $7^2 = 49$ (son rakam 9)- $7^3 = 343$ (son rakam 3)- $7^4 = 2401$ (son rakam 1)- $7^5 = 16807$ (son rakam 7)
Son rakamların 4 periyoduyla tekrar ettiğini görüyoruz: 7, 9, 3, 1, 7, 9, 3, 1, ...
$100 = 25 \cdot 4$, dolayısıyla $7^{100}$, $7^4$ ile aynı son rakama sahiptir.
Cevap: $7^{100}$'ün son rakamı 1'dir
Alternatif çözüm: Modüler aritmetik kullanılarak:$$7^4 \equiv 1 \pmod{10}$$$$7^{100} = (7^4)^{25} \equiv 1^{25} \equiv 1 \pmod{10}$$
Son rakam: 1
$A = \{1, 3, 5, 7, 9\}$ kümesi üzerinde mod 10'a göre çarpma işlemi tanımlanmıştır. $A$, bu işlem altında kapalı mıdır?
Tüm çiftleri kontrol edelim:- $1 \cdot 1 = 1 \equiv 1 \pmod{10}$ ✓- $1 \cdot 3 = 3 \equiv 3 \pmod{10}$ ✓- $3 \cdot 3 = 9 \equiv 9 \pmod{10}$ ✓- $3 \cdot 5 = 15 \equiv 5 \pmod{10}$ ✓- $3 \cdot 7 = 21 \equiv 1 \pmod{10}$ ✓- $3 \cdot 9 = 27 \equiv 7 \pmod{10}$ ✓- $5 \cdot 5 = 25 \equiv 5 \pmod{10}$ ✓- $5 \cdot 7 = 35 \equiv 5 \pmod{10}$ ✓- $5 \cdot 9 = 45 \equiv 5 \pmod{10}$ ✓- $7 \cdot 7 = 49 \equiv 9 \pmod{10}$ ✓- $7 \cdot 9 = 63 \equiv 3 \pmod{10}$ ✓- $9 \cdot 9 = 81 \equiv 1 \pmod{10}$ ✓
Tüm sonuçlar $A$'dadır, dolayısıyla evet, $A$ kümesi kapalıdır.
$\{0, 1, 2\}$ kümesi üzerinde $*$ işlemi aşağıdaki tabloyla tanımlanmıştır:
| $*$ | 0 | 1 | 2 ||-----|---|---|---|| 0 | 0 | 1 | 2 || 1 | 1 | 1 | 2 || 2 | 2 | 2 | 2 |
a) İşlem değişmeli midir?b) Birim elemanı bulunuz (varsa)
a) Tablo köşegene göre simetrik değildir: örneğin, $0 * 1 = 1$, ama $1 * 0 = 1$ (eşleşiyor). Hepsini kontrol edelim:- $0 * 1 = 1$ ve $1 * 0 = 1$ ✓- $0 * 2 = 2$ ve $2 * 0 = 2$ ✓- $1 * 2 = 2$ ve $2 * 1 = 2$ ✓
İşlem değişmelidir ✓
b) Birim eleman $e$, her $a$ için $a * e = e * a = a$ koşulunu sağlamalıdır:- 0 elemanı için: $0 * e = 0$ gerekir. Bu, tüm $e$'ler için doğrudur, ama aynı zamanda $1 * e = 1$ gerekir. Görüyoruz: $1 * 0 = 1$, $1 * 1 = 1$, $1 * 2 = 2$. Eğer $e = 0$ ise, $1 * 0 = 1$ ✓, ve $2 * 0 = 2$ ✓, $0 * 2 = 2$ ✓. $e = 0$'ı tam olarak kontrol edelim: - $0 * 0 = 0$ ✓, $1 * 0 = 1$ ✓, $2 * 0 = 2$ ✓ - $0 * 0 = 0$ ✓, $0 * 1 = 1$ ✓, $0 * 2 = 2$ ✓
Birim eleman: $e = 0$
$3^5 \cdot 4^2 + 15$ sayıları 7'ye bölündüğünde kalan nedir?
$$3^5 \cdot 4^2 + 15 \equiv ? \pmod{7}$$
Her terimi hesaplayalım:- $3^5 \pmod{7}$: - $3^1 \equiv 3 \pmod{7}$ - $3^2 \equiv 9 \equiv 2 \pmod{7}$ - $3^3 \equiv 3 \cdot 2 \equiv 6 \pmod{7}$ - $3^4 \equiv 3 \cdot 6 \equiv 18 \equiv 4 \pmod{7}$ - $3^5 \equiv 3 \cdot 4 \equiv 12 \equiv 5 \pmod{7}$
Cevap: kalan 4
$2^{2024}$ sayısının son rakamını bulunuz.
Son rakam, 10'a bölündüğünde kalandır.
2'nin kuvvetlerinin son rakamları için periyodu bulalım:- $2^1 = 2$- $2^2 = 4$- $2^3 = 8$- $2^4 = 16$ (son rakam 6)- $2^5 = 32$ (son rakam 2)
Son rakamların 4 periyoduyla tekrar ettiğini görüyoruz: 2, 4, 8, 6, 2, 4, 8, 6, ...
$2024 = 506 \cdot 4$, dolayısıyla $2^{2024}$, $2^4$ ile aynı son rakama sahiptir.
Cevap: $2^{2024}$'ün son rakamı 6'dır
5'e bölündüğünde 3 kalanını, 7'ye bölündüğünde 4 kalanını veren bir sayı bulunuz.
Aşağıdaki koşulları sağlayan $x$'i bulmamız gerekir:$$x \equiv 3 \pmod{5}$$$$x \equiv 4 \pmod{7}$$
İlk koşuldan: bir tam sayı $k$ için $x = 5k + 3$.
İkinci koşula yerine koyalım:$$5k + 3 \equiv 4 \pmod{7}$$$$5k \equiv 1 \pmod{7}$$
5'in mod 7'ye göre tersini bulalım. Kontrol edelim:- $5 \cdot 1 = 5 \equiv 5 \pmod{7}$- $5 \cdot 2 = 10 \equiv 3 \pmod{7}$- $5 \cdot 3 = 15 \equiv 1 \pmod{7}$ ✓
5'in tersi: $5^{-1} \equiv 3 \pmod{7}$
$$k \equiv 3 \cdot 1 \equiv 3 \pmod{7}$$
Dolayısıyla bir tam sayı $m$ için $k = 7m + 3$.
$$x = 5(7m + 3) + 3 = 35m + 15 + 3 = 35m + 18$$
En küçük pozitif çözüm: $x = 18$
Doğrulama:- $18 = 3 \cdot 5 + 3$ ✓- $18 = 2 \cdot 7 + 4$ ✓
Cevap: $x = 18$ (veya $18 + 35n$ biçimindeki herhangi bir sayı, burada $n$ bir tam sayıdır)
### Hata 1: İşlem tanımında kapalılığı unutmakYanlış: Çıkarma, $\mathbb{N}$ üzerinde bir ikili işlemdir.Doğru: Çıkarma, $\mathbb{N}$ üzerinde bir ikili işlem DEĞİLDİR, çünkü $3 - 5 = -2 \notin \mathbb{N}$.
### Hata 2: $\mod$ ile $\equiv$'yi karıştırmakYanlış: $17 \mod 5 \equiv 2$ (işlem ile bağıntıyı karıştırmak)Doğru: $17 \mod 5 = 2$ (işlemin sonucu) veya $17 \equiv 2 \pmod{5}$ (bağıntı)
### Hata 3: Modüle göre çıkarmada $n$ eklemeyi unutmakYanlış: $(3 - 7) \mod 5 = -4 \mod 5 = -4$Doğru: $(3 - 7) \mod 5 = (-4 + 5) \mod 5 = 1$
### Hata 4: Modüler aritmetik özelliklerinin yanlış uygulanmasıYanlış: $(a + b) \mod n = (a \mod n) + (b \mod n)$ (bazen $n$'den büyük olabilir)Doğru: $(a + b) \mod n = ((a \mod n) + (b \mod n)) \mod n$
### Hata 5: Cayley tablosunu kullanırken değişme özelliğini unutmakYanlış: İşlemin kontrol etmeden değişmeli olduğunu varsaymak.Doğru: Tablonun köşegene göre simetrik olduğunu kontrol etmek.
### Hata 6: Birim elemanın yanlış tanımlanmasıYanlış: $a * e = a$ ise $e$ birim elemandır ($e * a = a$'yı unutmak)Doğru: Her $a$ için $a * e = e * a = a$ ise $e$ birim elemandır.
### İpucu 1: Cayley tablolarını görselleştirmeCayley tablolarıyla çalışırken:- Birim elemanın satırını ve sütununu vurgulayın (bunlar kümenin tüm elemanlarını içerir)- Tablonun simetrisini kontrol edin (değişme özelliği)
### İpucu 2: Modüle göre üs almada periyodikliği kullanmaKuvvetlerin ne zaman tekrar ettiğini bulun:$$a^k \equiv a^{k \mod \phi(n)} \pmod{n}$$burada $\phi(n)$ Euler fonksiyonudur
### İpucu 3: Küçük modüller için kalanları elle kontrol etme10'a kadar olan modüller için genellikle hesaplamaları elle yapıp sonucu kontrol etmek mümkündür.
### İpucu 4: Hesaplamaları basitleştirmek için birleşme özelliğini kullanmaBirleşme özelliğinden, gruplama sırasının önemli olmadığı sonucu çıkar:$$(2 \cdot 3) \cdot 4 = 2 \cdot (3 \cdot 4)$$
### İpucu 5: Ters elemanları kontrol etme$b$'nin $a$'nın tersi olup olmadığını kontrol etmek için $a * b$'yi hesaplayın ve birim elemana eşit olup olmadığını doğrulayın.
### İpucu 6: Cayley tabloları için düzenli hesaplamaCayley tablosunu doldururken:1. Önce birim elemanın satırını ve sütununu doldurun2. Ardından simetriyi kullanın (işlem değişmeli ise)3. Kalan hücreleri doldurun
### İpucu 7: Devirli gruplara dikkatKüçük $k$ için $a^k \equiv 1 \pmod{n}$ ise, büyük kuvvetleri basitleştirmek için bunu kullanın.
### İpucu 8: Daha uygun biçime dönüştürmeGenellikle bir ifadeyi daha uygun bir biçimde yeniden yazmak mümkündür:$$2^{10} = 2^8 \cdot 2^2 = 256 \cdot 4$$
### İpucu 9: Birleşme özelliğini örneklerle kontrol etmeBirleşme özelliğinden emin değilseniz, somut örneklerle kontrol edin:$$(a * b) * c \stackrel{?}{=} a * (b * c)$$
### İpucu 10: Belirli modüllerle pratikBelirli işlemler için "iyi" modülleri öğrenin:- Mod 2 (çift-teklik)- Mod 10 (son rakam)- Mod 9 (rakamlar toplamı)
---
Sonuç
İşlemler ve modüler aritmetik, ayrık matematik problemlerini çözmek için güçlü araçlardır. Bu kavramları anlamak, hesaplamaları kolaylaştırır ve sayısal dizilerde örüntüleri belirlemeye yardımcı olur.
Kursun tüm konuları · Konu soruları
Platformu kullanmak için JavaScript'i etkinleştirin.