حل معادلات قابلية القسمة

Intermédiaire Inspiré BAC France
Partager
Exercice inspiré d'un BAC France
Mohammed Aassila — Objectif Olympiades de Mathématiques, Tome 5 : Arithmétique
Énoncé et solution adaptés au programme marocain. Voir crédits.

Énoncé

أوجد الأعداد الصحيحة بحيث:

  1. .
  2. .

إرشادات

— انقر للكشف
1 الإرشاد 1
Pour chaque condition de divisibilité, commence par effectuer la division euclidienne : écris $11n+8 = q(3n+4) + r$ pour trouver le reste $r$ en fonction de $n$. La divisibilité impose que ce reste soit nul.
2 الإرشاد 2
Une fois le reste exprimé, tu peux majorer le quotient. Par exemple, si $(3n+4)|(11n+8)$, alors $|11n+8| \geq |3n+4| \times |k|$ où $k$ est le quotient entier. Cela te donne une borne sur $|n|$ pour limiter les valeurs à tester.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

الطريقة — من أين نبدأ

Pour chaque condition de divisibilité, commence par effectuer la division euclidienne : écris pour trouver le reste en fonction de . La divisibilité impose que ce reste soit nul.

Une fois le reste exprimé, tu peux majorer le quotient. Par exemple, si , alors est le quotient entier. Cela te donne une borne sur pour limiter les valeurs à tester.

التصحيح المفصّل خطوة بخطوة أسفله.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points