البراهين الرياضية للمعايير - Preuves Mathématiques des Critères

🧮

برهان معيار القسمة على 9

متطور

دراسة البرهان الرياضي الدقيق لمعيار قابلية القسمة على 9 باستخدام مجموع الأرقام

المبرهنة

عدد صحيح طبيعي قابل للقسمة على 9 إذا وفقط إذا كان مجموع أرقامه قابل للقسمة على 9

🔍 البرهان التفصيلي:

الخطوة 1: ليكن العدد n مكتوباً في النظام العشري:

$n = a_k \times 10^k + a_{k-1} \times 10^{k-1} + ... + a_1 \times 10 + a_0$

الخطوة 2: نعلم أن $10 \equiv 1 \pmod{9}$، وبالتالي:

$10^i \equiv 1^i \equiv 1 \pmod{9}$ لكل $i \geq 0$

الخطوة 3: إذن:

$n \equiv a_k \times 1 + a_{k-1} \times 1 + ... + a_1 \times 1 + a_0 \pmod{9}$

$n \equiv a_k + a_{k-1} + ... + a_1 + a_0 \pmod{9}$

النتيجة: العدد n قابل للقسمة على 9 إذا وفقط إذا كان مجموع أرقامه قابل للقسمة على 9

✅ مثال تطبيقي

العدد 2187:

مجموع الأرقام: 2 + 1 + 8 + 7 = 18

18 ÷ 9 = 2 (بدون باقي) ← إذن 2187 قابل للقسمة على 9

التحقق: 2187 ÷ 9 = 243 ✓

📐

برهان معيار القسمة على 8

متطور

البرهان الرياضي لمعيار قابلية القسمة على 8 باستخدام آخر ثلاثة أرقام

المبرهنة

عدد صحيح طبيعي قابل للقسمة على 8 إذا وفقط إذا كان العدد المكون من آخر ثلاثة أرقامه قابل للقسمة على 8

🔍 البرهان التفصيلي:

الخطوة 1: ليكن العدد n مكتوباً كالتالي:

$n = a \times 1000 + b$

حيث b هو العدد المكون من آخر ثلاثة أرقام

الخطوة 2: نعلم أن $1000 = 8 \times 125$، وبالتالي:

$1000 \equiv 0 \pmod{8}$

الخطوة 3: إذن:

$n \equiv a \times 0 + b \equiv b \pmod{8}$

النتيجة: العدد n قابل للقسمة على 8 إذا وفقط إذا كان b (آخر ثلاثة أرقام) قابل للقسمة على 8

✅ مثال تطبيقي

العدد 15624:

آخر ثلاثة أرقام: 624

624 ÷ 8 = 78 (بدون باقي) ← إذن 15624 قابل للقسمة على 8

التحقق: 15624 ÷ 8 = 1953 ✓

📊

البراهين الجزء 3 - المعايير المركبة

خبير

براهين متقدمة لمعايير القسمة على الأعداد المركبة مثل 12، 15، 18 مع التحليل النظري

برهان معيار القسمة على 12

عدد قابل للقسمة على 12 إذا وفقط إذا كان قابل للقسمة على 3 وعلى 4 معاً

البرهان: بما أن $12 = 3 \times 4$ و $\gcd(3,4) = 1$

$n \equiv 0 \pmod{12} \Leftrightarrow n \equiv 0 \pmod{3} \text{ و } n \equiv 0 \pmod{4}$

برهان معيار القسمة على 15

عدد قابل للقسمة على 15 إذا وفقط إذا كان قابل للقسمة على 3 وعلى 5 معاً

البرهان: بما أن $15 = 3 \times 5$ و $\gcd(3,5) = 1$

$n \equiv 0 \pmod{15} \Leftrightarrow n \equiv 0 \pmod{3} \text{ و } n \equiv 0 \pmod{5}$

📊

البراهين الجزء 4 - نظرية إقليدس

خبير

جديد

برهان خوارزمية إقليدس ومبرهنة لانهائية الأعداد الأولية مع التطبيقات المتقدمة

مبرهنة إقليدس - لانهائية الأعداد الأولية

🔬 البرهان بالتناقض:

الفرض: نفترض أن هناك عدد محدود من الأعداد الأولية

$p_1, p_2, p_3, ..., p_n$

البناء: ننشئ العدد الجديد:

$N = p_1 \times p_2 \times p_3 \times ... \times p_n + 1$

التحليل: العدد N أكبر من 1، إذن إما أولي أو مركب
• إذا كان N أولياً ← إذن وجدنا عدد أولي جديد (تناقض)
• إذا كان N مركباً ← له قاسم أولي p

التناقض: إذا كان p قاسماً لـ N، فإن p يقسم أيضاً:

$N - p_1 \times p_2 \times ... \times p_n = 1$

وهذا مستحيل لأن p > 1

النتيجة: الفرض خاطئ، إذن الأعداد الأولية لانهائية

خوارزمية إقليدس

المبدأ: لحساب $\gcd(a,b)$ حيث $a > b > 0$:

$\gcd(a,b) = \gcd(b, a \bmod b)$

البرهان: ليكن $d = \gcd(a,b)$ و $r = a \bmod b$
• بما أن $a = bq + r$، فإن $d|a$ و $d|b$
• إذن $d|(a-bq) = r$
• وبالتالي $d|\gcd(b,r)$

📊

البراهين الجزء 25 - النظرية أساسية

خبير

النظرية أساسية في الحساب ووحدانية التحليل إلى عوامل أولية مع البراهين الكاملة

النظرية أساسية في الحساب

كل عدد صحيح طبيعي أكبر من 1 يمكن كتابته بشكل وحيد كجداء أعداد أولية (باستثناء ترتيب العوامل)

🏛️ البرهان الكامل:

الجزء الأول - الوجود: نبرهن بالاستقراء القوي أن كل عدد n > 1 يمكن كتابته كجداء أعداد أولية

الحالة أساسية: n = 2 (عدد أولي) ✓

خطوة الاستقراء: لنفترض أن الخاصية صحيحة لكل عدد أقل من n
• إذا كان n أولياً ← الخاصية محققة
• إذا كان n مركباً ← n = ab حيث 1 < a, b < n
• بفرض الاستقراء: a وb يمكن تحليلهما إلى عوامل أولية
• إذن n يمكن تحليله أيضاً

الجزء الثاني - الوحدانية: نفترض أن $n = p_1^{a_1} \times ... \times p_k^{a_k} = q_1^{b_1} \times ... \times q_m^{b_m}$
بما أن $p_1$ يقسم الجداء الثاني، فإن $p_1$ يقسم أحد العوامل $q_j$
بما أن $q_j$ أولي، فإن $p_1 = q_j$
بتكرار هذا الاستدلال نحصل على الوحدانية

🎯 تطبيق النظرية

العدد 360:

$360 = 2^3 \times 3^2 \times 5^1$

هذا هو التحليل الوحيد الممكن (باستثناء ترتيب العوامل)

🌐

النظرية العامة لمعايير القسمة

خبير

متطور

النظرية العامة التي تحكم جميع معايير قابلية القسمة في النظام العشري

النظرية العامة

لأي عدد صحيح d والعدد n المكتوب في النظام العشري، فإن قابلية القسمة تعتمد على باقي قسمة قوى العدد 10 على d

🧮 الصيغة العامة:

إذا كان:

$n = a_k \times 10^k + a_{k-1} \times 10^{k-1} + ... + a_1 \times 10 + a_0$

فإن:

$n \equiv a_k \times (10^k \bmod d) + ... + a_1 \times (10 \bmod d) + a_0 \pmod{d}$

التطبيقات الخاصة:
• للقسمة على 3: $10 \equiv 1 \pmod{3}$ ← معيار مجموع الأرقام
• للقسمة على 9: $10 \equiv 1 \pmod{9}$ ← معيار مجموع الأرقام
• للقسمة على 11: $10 \equiv -1 \pmod{11}$ ← معيار المجموع المتناوب

💡 تطبيق على القسمة على 11

العدد 1234:

المجموع المتناوب: 4 - 3 + 2 - 1 = 2

2 ليس قابل للقسمة على 11 ← إذن 1234 غير قابل للقسمة على 11

⚖️

الحساب النمطي والتطبيقات

خبير

متقدم

مقدمة في الحساب النمطي وتطبيقاته في براهين معايير القسمة والنظرية العددية

خصائص الحساب النمطي

⚙️ الخصائص أساسية:

خاصية الجمع:

$a \equiv b \pmod{n} \text{ و } c \equiv d \pmod{n}$
$\Rightarrow a + c \equiv b + d \pmod{n}$

خاصية الضرب:

$a \equiv b \pmod{n} \text{ و } c \equiv d \pmod{n}$
$\Rightarrow a \times c \equiv b \times d \pmod{n}$

خاصية القوى:

$a \equiv b \pmod{n} \Rightarrow a^k \equiv b^k \pmod{n}$

🎯 تطبيق في معايير القسمة

معيار القسمة على 7:

$10 \equiv 3 \pmod{7}$, $10^2 \equiv 2 \pmod{7}$, $10^3 \equiv 6 \pmod{7}$

$10^4 \equiv 4 \pmod{7}$, $10^5 \equiv 5 \pmod{7}$, $10^6 \equiv 1 \pmod{7}$

الدورة تتكرر كل 6 قوى!