Say Nəzəriyyəsinin Əsasları
Ədəd nəzəriyyəsi, tam ədədlərin xüsusiyyətlərini öyrənən riyaziyyatın bir qoludur. Sadə görünsə də - tam ədədlər sadəcə …, -2, -1, 0, 1, 2, … daxil etdiyindən - ədəd nəzəriyyəsi olduqca zəngin bir quruluşa malikdir. Müasir riyaziyyat, kriptoqrafiya və kompüter elmində bir çox vacib anlayışlar bölünmə, sadəlik və uyğunluq kimi ədəd nəzəriyyəsinin fundamental ideyalarına əsaslanır. Bu məqalədə ədəd nəzəriyyəsinin əsas təməlləri nəzərdən keçirilir: bölünmə və Evklidin alqoritmi, sadə ədədlər və faktorlaşdırma, modulo hesabı və bəzi qabaqcıl tətbiqlər və istiqamətlər.
1. Tam ədədlər və əsas əməliyyatlar
Ədəd nəzəriyyəsi ümumiyyətlə ℤ ilə işarələnən tam ədədlər çoxluğu üzərində işləyir. İstifadə olunan əsas əməliyyatlar toplama, çıxma və vurmadır. Rasional və ya həqiqi ədədlərdən fərqli olaraq, tam ədədlərə bölmə həmişə tam ədədlə nəticələnmir. Qalıqla bölmə anlayışı burada əsas yer tutur.
Ədəd nəzəriyyəsində vacib əlaqələrdən biri bölünmə qabiliyyətidir. \(a\) və \(b\) tam ədədləri üçün, \(b = ak\) olan bir \(k\) tam ədədi varsa, \(a \mid b\) yazırıq. Məsələn, \(3 \mid 12\), çünki \(12 = 3 \v 4\), lakin \(5 \nmid 12\), çünki \(12 = 5k\) olan heç bir \(k\) tam ədədi yoxdur.
Bölünmə qabiliyyəti aşağıdakı əsas xüsusiyyətlərə malikdir:
– Əgər \(a \mid b\) və \(a \mid c\) olarsa, onda \(a \mid (b+c)\) və \(a \mid (bc)\).
– Əgər \(a \mid b\) olarsa, onda hər \(k\) tam ədəd üçün \(a \mid (bk)\).
– Əgər \(a \mid b\) və \(b \mid c\) olarsa, onda \(a \mid c\).
Bu sadə xüsusiyyətlər tam ədədlər haqqında bir çox ifadəni sübut etmək üçün alətlər kimi xidmət edir.
2. Bölmə alqoritmi
Bölmə teoremi belədir: hər bir tam ədəd \(a\) və müsbət tam ədəd \(b\) üçün elə unikal tam ədədlər \(q\) və \(r\) mövcuddur ki:
\[
a = bq + r,\quad 0 \le r < b
\]
Di sini \(q\) disebut hasil bagi (quotient) dan \(r\) disebut sisa (remainder). Contoh: jika \(a=29\) dan \(b=5\), maka \(29 = 5\cdot 5 + 4\), sehingga \(q=5\) dan \(r=4\).
Konsep ini penting karena menjadi dasar operasi modulo dan algoritma Euclid untuk mencari FPB.
3. Faktor persekutuan terbesar (FPB) dan algoritma Euclid
Untuk dua bilangan bulat \(a\) dan \(b\) (tidak keduanya nol), faktor persekutuan terbesar atau FPB —dilambangkan \(\gcd(a,b)\)—adalah bilangan bulat positif terbesar yang membagi keduanya.
Cara paling efisien untuk menghitung FPB adalah algoritma Euclid . Berdasarkan teorema pembagian, jika:
\[
a = bq + r
\]
maka:
\[
\gcd(a,b) = \gcd(b,r)
\]
Proses ini diulang sampai sisa \(r\) menjadi 0. Pada langkah terakhir, FPB adalah bilangan pembagi terakhir yang bukan nol.
Contoh cepat: cari \(\gcd(48,18)\).
- \(48 = 18\cdot 2 + 12\)
- \(18 = 12\cdot 1 + 6\)
- \(12 = 6\cdot 2 + 0\)
Maka \(\gcd(48,18)=6\).
Algoritma Euclid sangat penting karena cepat bahkan untuk bilangan besar, sehingga sangat berguna dalam komputasi.
4. Kombinasi linear dan identitas Bézout
Salah satu hasil fundamental adalah identitas Bézout : untuk bilangan bulat \(a\) dan \(b\) yang tidak keduanya nol, terdapat bilangan bulat \(x\) dan \(y\) sehingga:
\[
\gcd(a,b) = ax + by
\]
Artinya FPB dapat ditulis sebagai kombinasi linear dari \(a\) dan \(b\). Nilai \(x\) dan \(y\) dapat ditemukan dengan algoritma Euclid diperluas .
Identitas Bézout menjadi kunci dalam menyelesaikan:
- persamaan Diofantin linear \(ax+by=c\),
- mencari invers modulo (penting dalam kriptografi).
5. Bilangan prima dan faktorisasi
Bilangan prima adalah bilangan bulat positif lebih besar dari 1 yang hanya memiliki dua pembagi positif: 1 dan dirinya sendiri. Bilangan seperti 2, 3, 5, 7, 11 adalah prima. Bilangan yang lebih besar dari 1 namun bukan prima disebut komposit , misalnya 12, 21, 35.
Konsep paling terkenal adalah Teorema Dasar Aritmetika : setiap bilangan bulat \(n>1\) dapat ditulis secara unik (hingga urutan) sebagai hasil kali bilangan prima:
\[
n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}
\]
Misalnya:
\[
360 = 2^3 \cdot 3^2 \cdot 5
\]
Faktorlaşdırmanın bu unikallığı, böyük ədədlərin faktorlaşdırmasının çətinliyinə əsaslanan RSA kriptoqrafiyası da daxil olmaqla bir çox qabaqcıl mövzuların əsasını təşkil edir.
6. Uyğunluq və modulo hesabı
Modul hesabı bölmənin qalığına əsaslanan ədədləri öyrənir. Deyirik:
\[
a \equiv b \pmod{m}
\]
Əgər \(m \mid (ab)\) olarsa, bu o deməkdir ki, \(a\) və \(b\) ədədləri \(m\)-ə bölündükdə eyni qalığa malikdir.
Misal: \(17 \equiv 5 \pmod{12}\), çünki \(17-5=12\) 12-yə bölünür. 12 modulunda 17 və 5 ekvivalent hesab olunur.
Uyğunluq adi əməliyyatlarla eyni xüsusiyyətlərə malikdir:
– Əgər \(a \equiv b \pmod{m}\) və \(c \equiv d \pmod{m}\) olarsa, onda
\(a+c \equiv b+d \pmod{m}\) və \(ac \equiv bd \pmod{m}\).
Modul hesablama aşağıdakılar üçün çox faydalıdır:
– dövri qanunauyğunluqları müəyyən etmək,
– çoxluqları yoxlayın,
– səmərəli hesablama alqoritmlərinin dizaynı,
– və müasir kriptoqrafiya.
7. Modul tərs və uyğunluq tənlikləri
Əgər belə bir ədəd varsa, \(a\) ədədi tərs modul \(m\)-ə malikdir:
\[
ax \equiv 1 \pmod{m}
\]
Bu tərs tənlik yalnız və yalnız \(\gcd(a,m)=1\) olduqda mövcuddur. Məsələn, 3-ün tərs modulu 7-dir, çünki \(3\cdot 5=15\equiv 1 \pmod{7}\), ona görə də onun tərs tənliyi 5-dir.
Modul tərs anlayışı aşağıdakı kimi tənliklərin həllini asanlaşdırır:
\[
ax \equiv b \pmod{m}
\]
Əgər \(a^{-1}\) tənliyinin tərsi mövcuddursa, onda həll hər iki tərəfi vurmaqla əldə edilə bilər:
\[
x \equiv a^{-1} b \pmod{m}
\]
8. Fermanın kiçik teoremi və Eyler teoremi
Elementar ədədlər nəzəriyyəsində iki məşhur nəticə bunlardır:
1. Fermanın Kiçik Teoremi: əgər \(p\) sadə ədəddirsə və \(a\) \(p\)-ə bölünmürsə, onda:
\[
a^{p-1} \equiv 1 \pmod{p}
\]
2. Euler teoremi (ümumiləşdirmə): əgər \(\gcd(a,m)=1\) olarsa, onda:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
burada \(\varphi(m)\) Eulerin totien funksiyasıdır (1 ilə \(m\) arasındakı \(m\)-ə nisbətən sadə olan ədədlərin sayı).
Bu teoremlər müxtəlif kriptoqrafik metodların və sürətli modulo hesablama texnikalarının əsasını təşkil edir.
9. Qabaqcıl tətbiqlər və istiqamətlər
Əvvəlcə tam ədədlər haqqında sadə bir sual kimi ortaya çıxsa da, ədəd nəzəriyyəsi indi geniş bir sahəyə çevrilib. Onun tətbiqlərinə aşağıdakılar daxildir:
– Kriptoqrafiya: RSA, Diffie-Hellman və elliptik əyrilər sadə, konqruensiya və modul tərs xüsusiyyətlərindən istifadə edir.
– Kompüter elmləri: heşləmə, təsadüfi ədəd generatorları və çox ədədli hesablama alqoritmləri.
– Kombinatorika və kodlaşdırma nəzəriyyəsi: səhv düzəldici kodların və diskret strukturların qurulması.
Bu əsaslardan sonra tez-tez öyrənilən qabaqcıl mövzulara qeyri-xətti Diofantin tənlikləri, kvadrat qalıqlar, cəbri ədədlər nəzəriyyəsi və sadə ədədlərin paylanması daxildir.
Bağlanır
Ədəd nəzəriyyəsinin əsasları bölünmə, BÜT, sadə ədədlər və uyğunluq anlayışlarına əsaslanır. Evklidin alqoritmindən modulo hesabına qədər hər bir fikir tam ədədlərin strukturunu anlamaq üçün təməl yaradır və xüsusilə rəqəmsal dövrdə real həyatda tətbiqlər üçün yol açır. Bu elementar anlayışların mənimsənilməsi diskret riyaziyyat problemlərini təhlil etmək və müasir ədəd nəzəriyyəsində daha dərin mövzuları araşdırmaq üçün güclü vasitələr təmin edir.
