د عددي تیوري اساسات
د عددونو تیوري د ریاضي یوه څانګه ده چې د عددونو ځانګړتیاوې مطالعه کوي. که څه هم ساده ښکاري - ځکه چې عددونه په ساده ډول …، -2، -1، 0، 1، 2، … شامل دي - د عددونو تیوري د پام وړ بډایه جوړښت لري. په عصري ریاضي، کریپټوګرافي، او کمپیوټر ساینس کې ډیری مهم مفکورې د عددونو تیوري په بنسټیزو نظرونو کې ریښې لري ، لکه د تقسیم وړتیا، اعظمیت، او همغږي. دا مقاله د عددونو تیوري اصلي بنسټونه بیاکتنه کوي: د تقسیم وړتیا او د اقلیدس الګوریتم، د اصلي شمیرو او فکتور کولو ، ماډولو ریاضي، او ځینې پرمختللي غوښتنلیکونه او لارښوونې.
۱. بشپړونکي او اساسي عملیات
د عددونو تیوري عموما د عددونو په سیټ کار کوي، چې د ℤ لخوا ښودل کیږي. کارول شوي اساسي عملیات اضافه، منفي او ضرب دي. د منطقي یا حقیقي شمیرو برعکس، د عددونو لخوا ویش تل د عدد په پایله کې نه راځي. دا هغه ځای دی چې د پاتې شونو سره د ویش مفهوم مرکزي کیږي.
د عددي تیوري کې یوه مهمه اړیکه د ویش وړتیا ده. د عددونو \(a\) او \(b\) لپاره، موږ \(a \mid b\) لیکو که چیرې یو عدد \(k\) داسې وي چې \(b = ak\). د مثال په توګه، \(3 \mid 12\) ځکه چې \(12 = 3 \times 4\)، مګر \(5 \nmid 12\) ځکه چې هیڅ عدد \(k\) نشته چې د دې لپاره \(12 = 5k\).
د وېش وړتیا لاندې اساسي ځانګړتیاوې لري:
– که \(a \mid b\) او \(a \mid c\) وي، نو \(a \mid (b+c)\) او \(a \mid (bc)\) وي.
– که \(a \mid b\)، نو د هر \(k\) عدد لپاره، \(a \mid (bk)\).
– که \(a \mid b\) او \(b \mid c\) وي، نو \(a \mid c\).
دا ساده ملکیتونه د عددونو په اړه د ډیرو بیانونو د ثابتولو لپاره د وسیلو په توګه کار کوي.
۲. د ویش الګوریتم
د ویش تیورم وایي: د هر عدد \(a\) او مثبت عدد \(b\) لپاره، ځانګړي عددونه \(q\) او \(r\) شتون لري لکه:
\[
a = bq + r,\quad 0 \le r < b \] دلته \(q\) د برخې په نوم یادیږي او \(r\) د پاتې برخې په نوم یادیږي. مثال: که \(a=29\) او \(b=5\) وي، نو \(29 = 5\cdot 5 + 4\) وي، نو \(q=5\) او \(r=4\) وي. دا مفهوم مهم دی ځکه چې دا اساس دی د ماډولو عملیات او د اقلیدس الګوریتم د GCD موندلو لپاره. 3. لوی مشترک ویشونکی (GCD) او د اقلیدس الګوریتم د دوو عددونو \(a\) او \(b\) (دواړه صفر نه دي) لپاره، ترټولو لوی مشترک ویشونکی یا GCD — چې \(\gcd(a,b)\) نومول شوی — ترټولو لوی مثبت عدد دی چې دواړه ویشي. د GCD محاسبه کولو ترټولو مؤثره لاره د اقلیدس الګوریتم دی. د ویش تیورم له مخې، که: \[ a = bq + r \] نو: \[ \gcd(a,b) = \gcd(b,r) \] دا پروسه تکرار کیږي تر هغه چې پاتې \(r\) 0 وي. په وروستي ګام کې، GCD وروستی غیر صفر ویشونکی دی. ګړندی مثال: \(\gcd(48,18)\) ومومئ. – \(۴۸ = ۱۸\cdot ۲ + ۱۲\) – \(۱۸ = ۱۲\cdot ۱ + ۶\) – \(۱۲ = ۶\cdot ۲ + ۰\) بیا \(\gcd(۴۸,۱۸)=۶\). د اقلیدس الګوریتم ډېر مهم دی ځکه چې دا د لویو شمېرو لپاره هم ګړندی دی، چې دا په محاسبه کې ډېر ګټور کوي. ۴. خطي ترکیبونه او د بزوت هویت یوه بنسټیزه پایله د بزوت هویت دی: د هغو عددونو لپاره چې دواړه صفر نه دي، داسې عددونه \(x\) او \(y\) شتون لري چې: \[ \gcd(a,b) = ax + by \] دا پدې مانا ده چې GCD د \(a\) او \(b\) د خطي ترکیب په توګه لیکل کیدی شي. د \(x\) او \(y\) ارزښتونه د غځیدلي اقلیدس الګوریتم سره موندل کیدی شي. د بزوت هویت د لاندې حلونو په حل کې کلیدي دی: - د خطي ډایوفینټین معادله \(ax+by=c\)، - د هغې د ماډولو معکوس موندل (په کریپټوګرافي کې مهم). 5. لومړني شمیرې او فکتوریزیشن یو لومړني شمیر د 1 څخه لوی مثبت عدد دی چې یوازې دوه مثبت ویشونکي لري: 1 او پخپله. شمیرې لکه 2، 3، 5، 7، 11 لومړني دي. د 1 څخه لوی مګر لومړني ندي شمیرې مرکب بلل کیږي، د مثال په توګه 12، 21، 35. ترټولو مشهور مفهوم د حساب بنسټیز تیورم دی: هر بشپړ عدد \(n>1\) د لومړني شمیرو د محصول په توګه په ځانګړي ډول (تر ترتیب پورې) لیکل کیدی شي:
\[
n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}
\]
مسایل:
\[
۳۶۰ = ۲^۳ \cdot ۳^۲ \cdot ۵
\]
د فکتور کولو دا ځانګړتیا د ډیری پرمختللو موضوعاتو بنسټ دی، په شمول د RSA کریپټوګرافي چې د لویو شمیرو د فکتور کولو په مشکل تکیه کوي.
۶. یوشان والی او ماډول ریاضي
ماډولو حسابي شمېرې د پاتې برخې پر بنسټ مطالعه کوي. موږ وایو:
\[
a \equiv b \pmod{m}
\]
که \(m \mid (ab)\) وي، نو دا پدې مانا ده چې \(a\) او \(b\) ورته پاتې برخه لري کله چې د \(m\) لخوا ویشل کیږي.
مثال: \(17 \equiv 5 \pmod{12}\) ځکه چې \(17-5=12\) په 12 ویشل کیدی شي. په ماډول 12 کې، 17 او 5 مساوي ګڼل کیږي.
همغږي د عادي عملیاتو په څیر ورته ځانګړتیاوې لري:
– که \(a \equiv b \pmod{m}\) او \(c \equiv d \pmod{m}\) وي، نو
\(a+c \equiv b+d \pmod{m}\) او \(ac \equiv bd \pmod{m}\).
ماډولو حسابي د دې لپاره خورا ګټور دی:
- د دوراني نمونو ټاکل،
- ضربونه وګورئ،
- د اغیزمن کمپیوټري الګوریتمونو ډیزاین کول،
- او عصري کریپټوګرافي.
۷. د ماډولو معکوس او همغږۍ مساوات
که چیرې یو عدد \(x\) داسې وي چې: یو عدد \(a\) یو معکوس ماډول \(m\) لري.
\[
تبر \equiv 1 \pmod{m}
\]
دا معکوس شتون لري که او یوازې که \(\gcd(a,m)=1\). د مثال په توګه، 3 یو معکوس ماډول 7 لري ځکه چې \(3\cdot 5=15\equiv 1 \pmod{7}\)، نو د هغې معکوس 5 دی.
د ماډولو معکوس مفهوم د معادلو حل کول اسانه کوي لکه:
\[
تبر \equiv b \pmod{m}
\]
که چیرې د \(a^{-1}\) معکوس شتون ولري، نو حل د دواړو خواوو ضرب کولو سره ترلاسه کیدی شي:
\[
x \equiv a^{-1} b \pmod{m}
\]
۸. د فرماټ کوچنۍ تیورم او د یولر تیورم
د لومړني عددي تیوري دوه مشهورې پایلې دا دي:
۱. د فرماټ کوچنۍ تیورم: که \(p\) اعظم وي او \(a\) د \(p\) لخوا د ویشلو وړ نه وي، نو:
\[
a^{p-1} \equiv 1 \pmod{p}
\]
۲. د یولر تیورم (عمومي کول): که \(\gcd(a,m)=1\)، نو:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
چیرته چې \(\varphi(m)\) د یولر د ټوټین فعالیت دی (د 1 او \(m\) ترمنځ د شمیرو شمیر چې د \(m\) لپاره نسبتا لومړني دي).
دا تیورۍ د مختلفو کریپټوګرافیک میتودونو او د چټکو ماډولو محاسبې تخنیکونو اساس دی.
۹. پرمختللي غوښتنلیکونه او لارښوونې
که څه هم دا د عددونو په اړه د یوې ساده پوښتنې په توګه پیل شوه، د عددونو تیوري اوس یو پراخ ډګر ګرځیدلی دی. د هغې غوښتنلیکونه پدې کې شامل دي:
– کریپټوګرافي: RSA، ډیفي-هیلمن، او بیضوي منحني د لومړي، همغږۍ، او ماډولو معکوس ملکیتونو څخه کار اخلي.
- د کمپیوټر ساینس: هېشینګ، بې ترتیب شمېرې جنراتورونه، او د لوی شمېر کمپیوټري الګوریتمونه.
- د ترکیب او کوډ کولو تیوري: د غلطیو سمولو کوډونو او جلا جوړښتونو جوړول.
هغه پرمختللي موضوعات چې ډیری وختونه د دې اساساتو وروسته مطالعه کیږي عبارت دي له غیر خطي ډایوفینټین معادلې، څلور اړخیز پاتې شوني، د الجبریک عدد تیوري، او د اصلي عددونو ویش.
تړل
د عددي تیوري اساسات د تقسیم، GCF، لومړني شمیرو او همغږۍ مفکورو باندې ولاړ دي. د اقلید د الګوریتم څخه تر ماډولو ریاضي پورې، هره مفکوره د عددونو جوړښت د پوهیدو لپاره بنسټ جوړوي او د حقیقي نړۍ غوښتنلیکونو لپاره لاره هواروي، په ځانګړي توګه په ډیجیټل عمر کې. د دې لومړني مفکورو ماسټر کول د جلا ریاضي ستونزو تحلیل او د عصري عددي تیوري کې ژورو موضوعاتو ته د ننوتلو لپاره قوي وسیلې چمتو کوي.
