الحسابيات في
تدرس الحسابيات الأعداد الصحيحة الطبيعية وخصائصها، لا سيما علاقات القابلية للقسمة. يشكل هذا الفصل أساس الاستدلال على الأعداد الصحيحة.
1. القابلية للقسمة في
تعريف
ليكن و عددين صحيحين طبيعيين مع . نقول إن يقسم (أو أن مضاعف لـ ) إذا كان يوجد عدد صحيح طبيعي بحيث . نرمز حينها .
نقول أيضاً أن قاسم لـ . مثلاً لأن .
خاصية
لكل أعداد صحيحة طبيعية ، ، :
- و (كل عدد صحيح غير معدوم يقسم نفسه) ؛
- إذا كان و فإن (التعدية) ؛
- إذا كان و فإن و من أجل ؛
- إذا كان فإن لكل عدد صحيح .
2. القسمة الإقليدية
تعريف
ليكن عدداً صحيحاً طبيعياً و عدداً صحيحاً طبيعياً غير معدوم. يوجد زوج وحيد من الأعداد الصحيحة الطبيعية بحيث :
هو المقسوم، القاسم، خارج القسمة و الباقي.
عندما يكون ، تكون القسمة تامة : .
3. معايير القابلية للقسمة
خاصية
عدد صحيح طبيعي يكون قابلاً للقسمة :
- على 2 إذا كان رقم آحاده أو (عدد زوجي) ؛
- على 5 إذا كان رقم آحاده أو ؛
- على 10 إذا كان رقم آحاده ؛
- على 3 إذا كان مجموع أرقامه قابلاً للقسمة على ؛
- على 9 إذا كان مجموع أرقامه قابلاً للقسمة على .
مثال : قابل للقسمة على لأن و .
4. الأعداد الأولية
تعريف
عدد صحيح طبيعي يكون أولياً إذا كان أكبر من أو يساوي وله بالضبط قاسمان : ونفسه.
الأعداد الأولية الأولى هي : العدد هو العدد الأولي الزوجي الوحيد. العدد ليس أولياً.
للتحقق من أن عدداً أولي، يكفي اختبار قابليته للقسمة على الأعداد الأولية بحيث (أي ).
5. التفكيك إلى جداء عوامل أولية
خاصية
كل عدد صحيح طبيعي يُفكك بطريقة وحيدة (إلى حد الترتيب) إلى جداء عوامل أولية.
الطريقة : نقسم بالتتابع على الأعداد الأولية المتزايدة (، ثم ، ، ، …) حتى نحصل على .
6. القاسم المشترك الأكبر وخوارزمية إقليدس
تعريف
القاسم المشترك الأكبر لعددين صحيحين طبيعيين غير معدومين و هو أكبر عدد صحيح يقسم كلاً من و . نرمز له أو .
خاصية (خوارزمية إقليدس)
من أجل ، القاسم المشترك الأكبر لا يتغير إذا استبدلنا بباقي القسمة الإقليدية لـ على . نكرر حتى نحصل على باقٍ معدوم : آخر باقٍ غير معدوم هو القاسم المشترك الأكبر.
7. المضاعف المشترك الأصغر والعلاقة الأساسية
تعريف
المضاعف المشترك الأصغر لعددين صحيحين طبيعيين غير معدومين و هو أصغر عدد صحيح موجب تماماً يكون في نفس الوقت مضاعفاً لـ و . نرمز له أو .
خاصية (العلاقة الأساسية)
هذه العلاقة تسمح بحساب المضاعف المشترك الأصغر انطلاقاً من القاسم المشترك الأكبر : .
8. الأعداد الأولية فيما بينها والكسر غير القابل للاختزال
تعريف
عددان صحيحان طبيعيان و يكونان أوليين فيما بينهما إذا كان .
تعريف
كسر يكون غير قابل للاختزال عندما يكون بسطه ومقامه أوليين فيما بينهما، أي . نجعل كسراً غير قابل للاختزال بقسمة البسط والمقام على قاسمهما المشترك الأكبر.
9. أمثلة محلولة
مثال 1 : خوارزمية إقليدس
لنحسب .
آخر باقٍ غير معدوم هو ، إذن .
نستنتج المضاعف المشترك الأصغر : .
مثال 2 : التفكيك إلى عوامل أولية
لنفكك إلى جداء عوامل أولية.
إذن :
مثال 3 : كسر غير قابل للاختزال
لنجعل غير قابل للاختزال. رأينا أن ، إذن :
بما أن ، فإن الكسر غير قابل للاختزال.