fhamtha.ma
Français افتح في فهمتها

fhamtha.ma › الدرس › الحسابيات

Mathématiques

الحسابيات

الأعداد الصحيحة وحدهم: ثلاث مبرهنات، والقسمة الأقليدية اللي كتربطهوم كاملين.

Mathématiques · الجبر والهندسة · الفصل 11 من 12

هذا الفصل يُفتح بحساب مجاني. وهذا ما تحمله الشجرة العمومية منه: نية كل جزء، ورسومه العمومية، ومهاراته.

القابلية للقسمة والقسمة الأقليدية والأسس

يتفرّع الفصل كلّه عن قضية واحدة : القسمة الأقليدية. فمنها تأتي الموافقات، وخوارزمية إقليدس، حتّى كتابة الأعداد في أساس ما.

  • استعمال القابلية للقسمة والقسمة الأقليدية في ℤ
  • كتابة عدد صحيح في الأساس b وإجراء الجمع والضرب فيه
  • حساب القاسم المشترك الأكبر بخوارزمية إقليدس، والمضاعف المشترك الأصغر

42 سؤال/أسئلة بحساب مجاني

بوزو وكوص والمعادلات الديوفانتية

المبرهنتان اللتان يقوم عليهما الفصل. بوزو تعطي وجود حلّ، وكوص تعطي كلّ الحلول الأخرى — والمعادلة ax+by=c هي الموضع الذي تشتغلان فيه معا.

  • بيان أن عددين صحيحين أوليان فيما بينهما
  • تطبيق مبرهنة بوزو وتحديد معاملات
  • تطبيق مبرهنة كوص
  • حلّ معادلة ax + by = c في ℤ²

13 سؤال/أسئلة بحساب مجاني

الأعداد الأولية والتفكيك

اللبنات الأساسية. تفكيك واحد يجيب عن ثلاثة أسئلة — القاسم المشترك الأكبر والمضاعف المشترك الأصغر وعدد القواسم — والمقرّر يطالب صراحة بالبرهان على أنّ الأعداد الأولية غير منتهية العدد.

Les douze diviseurs de 72, appariés chaque paire a un pied et un seul à gauche de √72 √72 ≈ 8,49 8 × 9 6 × 12 4 × 18 3 × 24 2 × 36 1 × 72 1 8 9 72 les entiers de 1 à 72 · un disque = un diviseur
Ce qu'il faut voir
Les diviseurs ne viennent jamais seuls : ils viennent par COUPLES dont le produit vaut 72. Il y en a douze, donc six couples, et pas un de plus.
La raison du test
Si 72 = a × b avec a ≤ b, alors a ≤ √72 : sinon a et b seraient tous deux plus grands que √72 et leur produit dépasserait 72. Donc CHERCHER au-delà de √72 ne peut plus rien trouver de neuf — on retomberait sur le grand membre d'un couple dont on a déjà vu le petit.
Le cas limite
La paire (8 ; 9) enjambe √72 ≈ 8,49 d'un cheveu, et c'est elle qui rend la règle crédible : même quand les deux facteurs se touchent presque, le petit reste du bon côté. C'est aussi pourquoi le nombre choisi n'est pas 36 — √36 = 6 est un diviseur, la paire centrale se refermerait sur elle-même, et on croirait que c'est toujours le cas.
Ce que ça coûte en moins
Le cours le chiffre sur un autre nombre : « pour tester 211, il suffit d'essayer les premiers jusqu'à √211 ≈ 14,5, soit 2, 3, 5, 7, 11, 13. Six essais au lieu de deux cents. »
Pas une symétrie
Les arcs ne sont pas symétriques autour de la barre, et la figure ne le prétend pas : √72 est la moyenne GÉOMÉTRIQUE de chaque paire. Ce qui est vrai, et qui suffit, c'est que chaque paire l'ENJAMBE.
Les douze diviseurs de 72, appariés par leur produit. Chaque arc enjambe la barre de √72 : son petit facteur est à gauche, son grand à droite, sans exception. Voilà pourquoi un test de primalité peut s'arrêter là — au-delà, on ne rencontrerait plus que des grands facteurs de couples déjà vus.
  • التعرف على عدد أولي واستعمال خاصياته

6 سؤال/أسئلة بحساب مجاني

Décomposition, PGCD et PPCM

Une seule décomposition en facteurs premiers répond à trois questions : le PGCD, le PPCM et le nombre de diviseurs.

  • التفكيك إلى عوامل أولية واستنتاج القاسم المشترك الأكبر والمضاعف المشترك الأصغر والقواسم

3 سؤال/أسئلة بحساب مجاني

الموافقات وℤ⁄nℤ وفيرما والتشفير

أن نحسب بالبواقي عوض أن نحسب بالأعداد. وهذا ما يجعل 7100 في المتناول دون آلة حاسبة، وما يجعل الحسابيات أساسا للتشفير. ويطالب المقرّر صراحة بالتمثيل لهذا التطبيق.

  • استعمال الموافقات بترديد n
  • الحساب في ℤ⁄nℤ وحلّ معادلات الموافقة
  • تطبيق مبرهنة فيرما الصغرى
  • تطبيق الحسابيات على مسألة تشفير

43 سؤال/أسئلة بحساب مجاني