الحساب في IN

a يقسم b (a|b) إذا وجد k ∈ $\mathbb{Z}$ بحيث b = k·a.

لـ a ∈ $\mathbb{N}$, b ∈ $\mathbb{N}*$: a = b·q + r حيث 0 ≤ r < b. q = الخارج، r = الباقي.

أكبر عدد صحيح يقسم a و b معاً. يُحسب بخوارزمية إقليدس.

PGCD(a, b) = PGCD(b, r) حيث r باقي قسمة a على b. نكرر حتى r = 0.

أصغر عدد صحيح موجب مضاعف لـ a ولـ b.

a و b أوليان فيما بينهما إذا كان PGCD(a, b) = 1.

p أولي إذا كان p ≥ 2 وقاسموه الوحيدان هما 1 و p.

كل عدد صحيح n ≥ 2 يتحلل بشكل وحيد كحاصل ضرب أعداد أولية.

a و b أوليان فيما بينهما ⟺ يوجد u, v ∈ $\mathbb{Z}$ بحيث au + bv = 1.

تطبيق المبرهنة 1.

تطبيق المبرهنة 2.

تطبيق المبرهنة 3.

تطبيق المبرهنة 4.

تطبيق المبرهنة 5.

تحديد المعطيات، كتابة العلاقات/الصيغ، الحل بالتدرج، ثم التحقق من الإشارة والوحدة ومنطقية النتيجة.

نسيان شروط التعريف، الخلط بين المساواة والتكافؤ، وضياع حلول أثناء التحويلات.