Mathématiques · Calcul

Congruences dans Z : définition et propriétés

تعلّم كيف يكفي الباقي وحده لإتمام حساب كبير بترديد عدد

  • Lettres et philosophie incontournable
  • Langues étrangères incontournable

8 minutes

Le contenu académique est en arabe, comme au BAC et comme dans l’application.

Ce que le programme attend de toi

  • التعريف a≡b [n] ⟺ n يقسم (a−b)
  • إرجاع عدد بترديد n (إيجاد أصغر باقٍ موجب)
  • الخواص: التوافق مع الجمع والجداء
  • a≡b[n] و c≡d[n] ⟹ a+c≡b+d[n] و ac≡bd[n]

La méthode

  1. إرجاع a بترديد n عبر القسمة الإقليدية (a≡r[n] حيث r الباقي)
  2. تعويض عامل بباقيه قبل الضرب
  3. تسلسل الموافقات لتبسيط حساب

Les formules

  • ab [n] ⇔ n ∣ (a-b)
  • ab [n], cd [n] ⇒ a+cb+d [n], ac ≡ bd [n]

Les erreurs fréquentes

  • قسمة الطرفين على عامل (خاطئ عموما بترديد n)
  • أخذ باقٍ خارج [0,n[
  • الاعتقاد أن a≡b[n] يسمح برفع الأس (خلط الأساس بالأس)

Le type d’exercice qui tombe au BAC

  • الإرجاع بترديد n facile

    تعيين باقي a≡?[n] لـ a=سنة معطاة

  • موافقة مجموع/جداء facile

    بمعرفة a≡…[n] و b≡…[n] استنتاج a+b أو a×b بترديد n

Extrait du cours

اليوم هو السبت. ما اليوم الذي سيوافق بعد 100 يوم؟ لا حاجة لعدّ الأيام واحدًا واحدًا: أيام الأسبوع تدور في حلقة من 7، فكلّ 7 أيام نعود إلى السبت. المهمّ إذن ليس العدد 100 كلّه، بل باقي قسمته على 7.

Le vocabulaire

  • الموافقة
  • بترديد n
  • متوافقان
  • البواقي

Ce qui n’est pas au programme

  • المعكوس بترديد n، المعادلات ax≡b[n]
  • مبرهنة البواقي الصينية
  • مبرهنة فيرما الصغرى الصورية

Repose sur