Scribd
Importer
53 vues1 page

Fiche Arithmc 2sm

Le document traite des concepts fondamentaux de l'arithmétique, y compris la congruence, la division euclidienne, le PGCD, le PPCM, et les propriétés des nombres premiers. Il aborde également des théorèmes importants tels que le théorème de Bézout et le grand théorème de Fermat, ainsi que des critères de divisibilité. Enfin, il explique la décomposition en facteurs premiers et les relations entre les diviseurs et les multiples.

Transféré par

Hassan Hassan
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
53 vues1 page

Fiche Arithmc 2sm

Le document traite des concepts fondamentaux de l'arithmétique, y compris la congruence, la division euclidienne, le PGCD, le PPCM, et les propriétés des nombres premiers. Il aborde également des théorèmes importants tels que le théorème de Bézout et le grand théorème de Fermat, ainsi que des critères de divisibilité. Enfin, il explique la décomposition en facteurs premiers et les relations entre les diviseurs et les multiples.

Transféré par

Hassan Hassan
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Arithmétique

Congruence Division euclidienne


Multiples, diviseurs A≡ 𝑏[𝑛] ⇔ 𝑛⁄𝑏 − 𝑎 ⇔ 𝑏 − 𝑎 = 𝑘𝑛 Division de a par b , q est le quotient et r est le
𝑏⁄𝑎 ⇔ ∃𝑘 ∈ ℤ 𝑡𝑞 𝑎 = 𝑘𝑏 /𝑘 ∈ ℕ reste
a et b ont le même reste dans la (∀𝑎 ∈ ℤ)(∀𝑏 ∈ ℤ∗ )(∃! (𝑞, 𝑟) ∈ ℤ × ℕ)𝑡𝑞a =
division euclidienne par n bq+r et 0 ≤ 𝑟 < |𝑏|

PGCD PPCM
L’équation ax+by =c /a,b,c ∈ 𝕫 • a∧ 𝑏 = |𝑎| ∧ |𝑏| • a∨ 𝑏 = |𝑎| ∨ |𝑏|
L’équation admet des solutions ssi a∧ 𝑏 ∕ 𝑐 • a∧ (𝑏 ∧ 𝑐) = (𝑎 ∧ 𝑏) ∧ 𝑐 • a∨
• ab∧ 𝑎𝑐 = |𝑎|(𝑏 ∧ 𝑐) (b∨c)=(a∨b) ∨c
• a∧ 𝑏⁄𝑎 𝑒𝑡 𝑎 ∧ 𝑏 ∕ 𝑏 • 𝑎 ⁄𝑎 ∨
Nombres premiers
• 𝑎⁄𝑏 𝑒𝑡 𝑎⁄𝑐 ⇒ 𝑎 ∕ 𝑏 ∧ 𝑐 𝑏 𝑒𝑡 𝑏⁄𝑎 ∨ 𝑏
a∧ 𝑏 = 1 ⟺ 𝑎 𝑒𝑡 𝑏 𝑝𝑟𝑒𝑚𝑖𝑒𝑟𝑠 𝑒𝑛𝑡𝑟𝑒 𝑒𝑢𝑥 •
• 𝑎⁄𝑏 ⇔ 𝑎 ∧ 𝑏 = |𝑎| 𝑎 ⁄𝑏 ⇔ 𝑎 ∨ 𝑏 =
⟺ 𝐷𝑛 = {−𝑛, −1,1, 𝑛} • a∧ 𝑏 = 𝑑 ⟺ (∃𝛼, 𝛽 ∈ ℤ) 𝑑 = |𝑏|
A∧ 𝑏 = 𝑑 ⟺ (∃𝑎′ , 𝑏 ′ ∈ ℤ)𝑎 = 𝑑𝑎′ , 𝑏 = 𝛼𝑎 + 𝛽𝑏 • ab∨ 𝑎𝑐 = |𝑎|(𝑏 ∨
𝑑𝑏 ′ 𝑒𝑡 𝑎′ ∧ 𝑏′ = 1 𝑐)
• a ∧ 𝑏 ⁄𝑎 ∨ 𝑏
• (a ∨ 𝑏) × (𝑎 ∧ 𝑏) = |𝑎𝑏|
Propriétés
• Le plus petit diviseur positif de a systèmes de numérotation à base b,
différent de 1 est un nombre premier Rappel
𝒃 ∈ ℕ∗ ∖ {𝟏} 0 ! =1
𝑎 ∈ ℤ∗ Soit 𝑛 ∈ ℕ∗ 𝑒𝑡 𝑏 ∈ ℕ∗ ∖ {1} n !=1× 2 × 3 × 4 × … × 𝑛
• L’ensemble des nombres premiers est (∃! 𝑞0 𝑞1 … 𝑞𝑘 ) 𝑛 𝑛!
infini = 𝑞𝑘 𝑏𝑘 + 𝑞𝑘−1 𝑏𝑘−1 +. . . +𝑞1 𝑏1 Cnk = 𝑘!×(𝑛−𝑘)!
• n n’est pas premier ⇒ + 𝑞0 𝑏 0 (a + b)n =
𝑛
(∃𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟), 𝑝 ∕ 𝑛 𝑒𝑡 𝑝2 ≤ 𝑛 avec 0 < 𝑞𝑘 < 𝑏 𝑒𝑡 0 ≤ 𝑞𝑖 < 𝑏, ∑𝑘=0 Cnk 𝑎𝑘 𝑏 𝑛−𝑘
• (∀𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟) 𝑝 × 𝑛 𝑒𝑡 𝑝2 > 𝑛 𝑖 ∈ {0,1,2, . . . , 𝑘 − 1}
(𝑏)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
n=𝑞 𝑘 𝑞𝑘−1 . . . 𝑞1 𝑞0

Nombres premiers et divisibilité La décomposition en facteurs premiers


• p premier et 𝑎 ∈ ℤ, 𝑝 ∕ 𝑎 𝑜𝑢 𝑝 ∧ 𝑎 = 1 (∀𝑛 ∈ ℤ∗ ∖ {−1,1})(∃𝑝1 , 𝑝2 , … , 𝑝𝑘 𝑝𝑟𝑒𝑚𝑖𝑒𝑟𝑠𝑒𝑡𝑝𝑜𝑠𝑖𝑡𝑖𝑓𝑠), 𝑛
= ℰ𝑝1 𝛼1 𝑝2 𝛼2 … 𝑝𝑘 𝛼𝑘
• p et a deux nombres premiers, 𝑝 ≠ 𝑞 ⟹ 𝑝 ∧ 𝑞 = 1
ℰ = 1 𝑠𝑖 𝑛 ∈ ℕ∗ ∖ {1}
𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟 𝛼𝑖 ∈ ℕ 𝑒𝑡 𝑖 ∈ {1,2, . . . , 𝑘}, {
ℰ = −1 𝑠𝑖 𝑛 ∈ ℤ−∗ ∖ {−1}
• { 𝑝 ∕ 𝑎𝑏 ⟹ 𝑝 ∕ 𝑎 𝑜𝑢 𝑝 ∕ 𝑏
• Le nombre de diviseurs de n est : (1+𝛼1 )(1 + 𝛼2 ). . . (1 + 𝛼𝑘 )
𝑎, 𝑏 ∈ ℤ 𝛼 𝛽
𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟 • Soient 𝑎 = ℰ ∏𝑘𝑖=1 𝑝𝑖 𝑖 𝑒𝑡 𝑏 = ℰ ∏𝑘𝑖=1 𝑝𝑖 𝑖
• { 𝑝 ∕ 𝑎𝑏 ⟹ 𝑝 ∕ 𝑏 𝑘
𝑖𝑛𝑓(𝛼𝑖 ,𝛽𝑖 )
𝑎∧𝑏=∏ 𝑝𝑖
𝑝∧𝑎 =1 𝑖=1
𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟 𝑘
• { ⟹ (∃𝑖 ∈ {1,2, . . . , 𝑛}), 𝑝 ∕ 𝑎𝑖 𝑎∨𝑏=∏
𝑠𝑢𝑝(𝛼𝑖 ,𝛽𝑖 )
𝑝𝑖
𝑝 ∕ 𝑎1 𝑎2 . . . 𝑎𝑛 𝑖=1

Théorème de BEZOUT Théorème de Gauss


a∧ 𝑏 = 1 ⟺ (∃𝑈, 𝑉 ∈ ℤ) 𝑎𝑈 + 𝑎⁄𝑏𝑐
{ ⟹ 𝑎∕𝑐
Critères de divisibilités 𝑏𝑉 = 1 𝑎∧𝑏 = 1
𝑛
N≡ 0[3] ⇔ ∑𝑖=0 𝑏𝑖 ≡ 0[3] Grand théorème de Fermat Conséquences
𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟 𝑎⁄𝑐, 𝑏 ∕ 𝑐 𝑒𝑡 𝑎 ∧ 𝑏 = 1 ⟹ 𝑎𝑏 ∕ 𝑐
𝑛 { ⟹ 𝑎𝑝 ≡ 𝑎[𝑝]
N≡ 0[9] ⇔ ∑𝑖=0 𝑏𝑖 ≡ 0[9] 𝑎∈ℤ 𝑎 ∧ 𝑏 = 1 𝑒𝑡 𝑎 ∧ 𝑐 = 1 ⟺ 𝑎 ∧ 𝑏𝑐
N ≡ 0[5] ⇔ 𝑏0 ≡ 0[5] a∧ 𝑏 = 1 ⟺ 𝑎𝑛 ∧ 𝑏 𝑚 =
𝑛 Petit théorème de Fermat 1, 𝑝𝑜𝑢𝑟 𝑛, 𝑚 ∈ ℕ∗
N≡ 0[11] ⇔ ∑𝑖=0 (−1)𝑖 × 𝑏𝑖 ≡ 0[11] 𝑝 𝑝𝑟𝑒𝑚𝑖𝑒𝑟 𝑛
a𝑐 ≡ 𝑏𝑐[𝑛] ⇔ 𝑎 ≡ 𝑏 [ ] 𝑎𝑣𝑒𝑐 𝑐 ∧ 𝑛 =
𝑑
N ≡ 0[4] ⇔ 𝑏1 𝑏0 ≡ 0[4] { 𝑎∈ℤ ⟹ 𝑎𝑝−1 ≡ 1[𝑝] 𝑑
N ≡ 0[25] ⇔ 𝑏1 𝑏0 ∈ {00,25,50,75} 𝑝∧𝑎 =1
a𝑐 ≡ 𝑏𝑐[𝑛] ⇔ 𝑎 ≡ 𝑏[𝑛] 𝑎𝑣𝑒𝑐 𝑐 ∧ 𝑛 =
1

Vous aimerez peut-être aussi