Académique Documents
Professionnel Documents
Culture Documents
Alhisabiat Fi Z
Alhisabiat Fi Z
اﺻﻄﻼﺣﺎت
اﻟﻌﻤﻠﻴﺔ اﻟﺘﻲ ﺗﻤﻜﻨﻨﺎ ﻣﻦ ﺗﺤﺪﻳﺪ ) ( q; rﺑﺤﻴﺚ a = bq + rﺣﻴﺚ 0 ≤ r ≺ bﺗﺴﻤﻰ اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻟـ
aﻋﻠﻰ bﻓﻲ
اﻟﻌﺪد aﻳﺴﻤﻰ اﻟﻤﻘﺴﻮم و اﻟﻌﺪد bﻳﺴﻤﻰ اﻟﻤﻘﺴﻮم ﻋﻠﻴﻪ و اﻟﻌﺪد qاﻟﺨﺎرج و rاﻟﺒﺎﻗﻲ.
-2اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻓﻲ
ﻣﺒﺮهﻨﺔ
*
ﺣﻴﺚ a ≠ b و bﻓﻲ ﻟﻴﻜﻦ aﻣﻦ
ﻳﻮﺟﺪ زوج وﺣﻴﺪ ) ( q; rﻣﻦ × ﺣﻴﺚ a = bq + rﺣﻴﺚ 0 ≤ r ≺ b
اﺻﻄﻼﺣﺎت
ﺑﺤﻴﺚ a = bq + rﺣﻴﺚ 0 ≤ r ≺ bﺗﺴﻤﻰ × اﻟﻌﻤﻠﻴﺔ اﻟﺘﻲ ﺗﻤﻜﻨﻨﺎ ﻣﻦ ﺗﺤﺪﻳﺪ ) ( q; rﻣﻦ
اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻟـ aﻋﻠﻰ bﻓﻲ
اﻟﻌﺪد aﻳﺴﻤﻰ اﻟﻤﻘﺴﻮم و اﻟﻌﺪد bﻳﺴﻤﻰ اﻟﻤﻘﺴﻮم ﻋﻠﻴﻪ و اﻟﻌﺪد qاﻟﺨﺎرج و rاﻟﺒﺎﻗﻲ
د -ﺧﺎﺻﻴﺔ
و nﻣﻦ ﻟﻴﻜﻦ aو bﻣﻦ
] a ≡ b [ nﺗﻜﺎﻓﺊ aو bﻟﻬﻤﺎ ﻧﻔﺲ ﺑﺎﻗﻲ اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻋﻠﻰ n
اﻟﺒﺮهﺎن
ﺑﺤﻴﺚ a = nq1 + r1و b = nq2 + r2ﻣﻊ 0 ≤ r1 ≺ nو 0 ≤ r2 ≺ n و nﻣﻦ ﻟﻴﻜﻦ aو bﻣﻦ
إذا آﺎن aو bﻟﻬﻤﺎ ﻧﻔﺲ ﺑﺎﻗﻲ اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻋﻠﻰ nأي r1 = r2ﻓﺎن ) a − b = n ( q1 − q2
a≡b أي أن ][ n
ﺣﻴﺚ a − b = nk a ≡ bﻓﺎﻧﻪ ﻳﻮﺟﺪ kﻣﻦ ﻋﻜﺴﻴﺎ إذا آﺎن ][ n
أي nﻳﻘﺴﻢ r1 − r2 و ﻣﻨﻪ r1 − r2 = ( k − q1 − q2 ) n
و ﻟﺪﻳﻨﺎ 0 ≤ r1 ≺ nو 0 ≤ r2 ≺ nوﻣﻨﻪ r1 − r2 ≺ n
و ﺑﺎﻟﺘﺎﻟﻲ r1 − r2 = 0أي r1 = r2
-3اﻟﻤﺠﻤﻮﻋﺔ
n
× ∈ ) ∀ ( a; n × ∈ ) ∃ ( q; r a = nq + r et 0 ≤ r ≺ n *-
× ∈ ) ∀ ( a; n ∈ ∃r a≡r ][ n et r ∈ {0;1;.....; n − 1} -
{ x ∈ / x ≡ rهﻲ ﻣﺠﻤﻮﻋﺔ اﻷﻋﺪاد اﻟﺼﺤﻴﺤﺔ اﻟﻨﺴﺒﻴﺔ اﻟﺘﻲ ﻟﻬﺎ ﻧﻔﺲ اﻟﺒﺎﻗﻲ r -اﻟﻤﺠﻤﻮﻋﺔ }][ n
ﻓﻲ اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻋﻠﻰ nﻧﺮﻣﺰ ﻟﻬﺎ ﺑـ r
اﻟﻤﺠﻤﻮﻋﺔ rﺗﺴﻤﻰ ﺻﻨﻒ ﺗﻜﺎﻓﺆ rﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻌﻼﻗﺔ " اﻟﻤﻮاﻓﻘﺔ ﺑﺘﺮدﻳﺪ "nﻓﻲ
]x ∈ r ⇔ x ≡ r [ n -
∈ ∀a ∃r ∈ {0;1;....; n − 1} / a ≡ r ∈ ∀aأي * ∃r ∈ {0;1;....; n − 1} / a ≡ r [ n ] -
* -إذا آﺎن ' r = rو 0 ≤ r ≺ nو 0 ≤ r ' ≺ nﻓﺎن ' r = r
× ∈ ) r ) ∀ ( x; nﺑﺎﻗﻲ اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻋﻠﻰ ( n * ∃r ∈ {0;1;..; n − 1} / x ∈ r -
(
اذن = 0 ∪ 1 ∪ 2 ∪ .... ∪ n − 1 )
n { }
اﻟﻤﺠﻤﻮﻋﺔ 0; 1;.....; n − 1ﺑﺮﻣﺰ ﻟﻬﺎ ﺑﺎﻟﺮﻣﺰ
-5ﺧﺎﺻﻴﺎت
a ∧ b = 1 *
⇔ a ∧ bc = 1 * -ﻟﻴﻜﻦ aو bو cﻣﻦ
a ∧ c = 1
*
a ∧ b = 1 ⇔ a ∧ bn = 1 *
و nﻣﻦ * -ﻟﻴﻜﻦ aو bﻣﻦ
*
a ∧ b = 1 ⇔ a m ∧ bn = 1 *
و nو mﻣﻦ * -ﻟﻴﻜﻦ aو bﻣﻦ
ﻧﺘﻴﺠﺔ
*
ﻟﻴﻜﻦ aو bﻣﻦ
∈ ∀x ∈ ) ∃ ( u; v 2
إذا آﺎن a ∧ b = 1ﻓﺎن x = au + bv
ﺗﻤﺮﻳﻦ ﻣﺤﻠﻮل
ﺗﻤﺮﻳﻦ ﺣﺪد اﻷﻋﺪاد اﻟﺼﺤﻴﺤﺔ اﻟﻨﺴﺒﻴﺔ ﺣﻴﺚ 17 x + 3 y = 94
اﻟﺤﻞ
اﻟﻄﺮﻳﻘﺔ1
ﻟﺪﻳﻨﺎ 17 × 2 + 3 × 20 = 94و 17 x + 3 y = 94وﻣﻨﻪ 17 ( x − 2 ) + 3 ( y − 20 ) = 0
أي ) −17 ( x − 2 ) = 3 ( y − 20
∈ ∃k وﻣﻨﻪ ) 3 17 ( x − 2و ﺣﻴﺚ أن 17 ∧ 3 = 1ﻓﺎن ) 3 ( x − 2أي x − 2 = 3k
∈ ∃k وﺑﺎﻟﺘﺎﻟﻲ x = 3k + 2
∈ ∃k ∈ ∃kو ﺑﺎﻟﺘﺎﻟﻲ y = −17 k + 20 وﻣﻨﻪ 17 ( 3k + 2 ) + 3 y = 94
∈ S = {( 3k + 2; −17 k + 20 ) / k } إذن
اﻟﻄﺮﻳﻘﺔ2
17 x + 3 y = 94 ⇔ 17 x − 94 = 3 y
⇔ 17 x ≡ 94][3
]⇔ 2 x ≡ 1 [3
]⇔ − x ≡ 1 [3
]⇔ − x ≡ − ( −1) [3
∈ ∃k وﻣﻨﻪ x = 3k − 1 ﺑﻤﺎ أن −1 ∧ 3 = 1ﻓﺎن ]x = −1 [3
∈ ∃k و ﺑﺎﻟﺘﺎﻟﻲ y = 17 k + 37
∈ S = {( 3k − 1;17 k + 37 ) / k إذن }
http://arabmaths.site.voila.fr Moustaouli Mohamed
ﺗﺠﺪھﺎ ﻓﻲ ﻣﻮﻗﻊ ﻋﺎﻟﻢ اﻟﺮﯾﺎﺿﯿﺎت #SalmiMath ﻟﻠﻤﺰﯾﺪ ﻣﻦ اﻟﺪروس
ﺗﻤﺮﻳﻦ
*
ﺑﺤﻴﺚ u0 ∧ q = 1و اﻷﻋﺪاد u0و u1و u2و u3ﺣﺪود اﻟﻤﺘﺘﺎﻟﻴﺔ ﺣﺪد اﻷﻋﺪاد qو u0ﻣﻦ اﻟﻤﺠﻤﻮﻋﺔ
و ﺗﺤﻘﻖ u1 + 2u3 = 44u02 اﻟﻬﻨﺪﺳﻴﺔ اﻟﺘﻲ أﺳﺎﺳﻬﺎ q
ﺗﻤﺮﻳﻦ
ﺑﻴﻦ إذا آﺎن a ∧ b = 1ﻓﺎن (a + b) ∧ b = 1و (a + b) ∧ ab = 1
2n + 3
ﻏﻴﺮ ﻗﺎﺑﻠﺔ ﻟﻼﺧﺘﺰال اﺳﺘﻨﺘﺞ أن
n 2 + 3n + 2
ﺗﻤﺮﻳﻦ
2
ﻋﺪد ﻻﺟﺪري ﺑﻴﻦ أن اﻟﻌﺪد
3
-6اﻷﻋﺪاد اﻷوﻟﻴﺔ ﻓﻴﻤﺎ ﺑﻴﻨﻬﺎ ﻓﻲ ﻣﺠﻤﻮﻋﻬﺎ
ﺗﻌﺮﻳﻒ
*
أوﻟﻴﺔ ﻓﻴﻤﺎ ﺑﻴﻨﻬﺎ ﻓﻲ ﻣﺠﻤﻮﻋﻬﺎ إذا آﺎن اﻟﻘﺎﺳﻢ اﻟﻤﺸﺘﺮك ﻧﻘﻮل إن اﻷﻋﺪاد a1و a2و ...... a3و anﻣﻦ
اﻷآﺒﺮ ﻟﻬﺬﻩ اﻷﻋﺪاد هﻮ 1
ﻣﻼﺣﻈﺔ
*
أوﻟﻴﺔ ﻓﻴﻤﺎ ﺑﻴﻨﻬﺎ ﻓﻲ ﻣﺠﻤﻮﻋﻬﺎ هﺬا ﻋﻨﺪﻣﺎ ﻧﻘﻮل إن اﻷﻋﺪاد a1و a2و ...... a3و anﻣﻦ
ﻻ ﻳﻌﻨﻲ أوﻟﻴﺔ ﻓﻴﻤﺎ ﺑﻴﻨﻬﺎ ﻣﺜﻨﻰ ﻣﺜﻨﻰ
ﻣﺒﺮهﻨﺔ
*
أوﻟﻴﺔ ﻓﻴﻤﺎ ﺑﻴﻨﻬﺎ ﻓﻲ ﻣﺠﻤﻮﻋﻬﺎ إذا وﻓﻘﻂ وﺟﺪت أﻋﺪاد ﻧﻘﻮل إن اﻷﻋﺪاد a1و a2و ...... a3و anﻣﻦ
n
∑ u1ai = 1 ﺣﻴﺚ *
u1و u2و ...... u3و unﻣﻦ
i =1
∈ ) ( x; y 2
ﺣﻞ اﻟﻤﻌﺎدﻟﺔ ax + by = c
أ -ﻣﺜﺎل
2
1075 x + 64 y = 9 ﻧﺤﻞ ﻓﻲ
ﻧﻄﺒﻖ ﺧﻮارزﻣﻴﺔ اﻗﻠﻴﺪس ﻟﺘﺤﺪﻳﺪ 1075 ∧ 64
1075 = 64 × 16 + 51
64 = 51× 1 + 13
51 = 13 × 3 + 12
13 = 12 × 1 + 1
12 = 12 × 1 + 0
وﻣﻨﻪ 1075 ∧ 64 = 1
ﺣﻴﺚ 1075 x + 64 y = 9 2
وﻣﻨﻪ ﻳﻮﺟﺪ ) ( x; yﻣﻦ
b = 64 ﻟﻨﻀﻊ a = 1075
ﻣﻦ ﺧﻮارزﻣﻴﺔ اﻗﻠﻴﺪس ﻧﺴﺘﻨﺘﺞ أن
51 = a − 16b
) 13 = b − ( a − 16b
) ) 12 = a − 16b − 3 ( b − ( a − 16b
(
) ) 1 = b − ( a − 16b ) − a − 16b − 3 ( b − ( a − 16b )
1 = −5a + 84b
و ﻣﻨﻪ 9 = −45a + 756bأي 9 = −45 × 1075 + 756 × 64
و ﻣﻨﻪ ) ( −45;756ﺣﻞ ﻟﻠﻤﻌﺎدﻟﺔ 1075 x + 64 y = 9و ﺑﺎﻟﺘﺎﻟﻲ 1075( x + 45) + 64( y − 756) = 0
و ﺣﻴﺚ أن 1075 ∧ 64 = 1ﻓﺎن ) 64 ( x + 45 و ﺑﺎﻟﺘﺎﻟﻲ ) 64 1075 ( x + 45
ﻟﻴﻜﻦ ∈ p
mn ) 1 + n ( m − 1إذن p ) n ( m − 1أي p ﺣﻴﺚ p − 1 ﺣﺴﺐ أرﺧﻤﻴﺪس ﻳﻮﺟﺪ nﻣﻦ
∈ ∀b ∈ b 1 ⇒ ∀n ∈ ∃!k -3ﻧﺒﻴﻦ أن b k ≤ n ≺ b k +1
(b 0
≤ 1 ≤ b0+1 ) ﻟﻮ أن n = 1ﻓﺎن kn0 = 0
-2ﺗﻌﺮﻳﻒ
أﺳﺎس ﻧﻈﻤﺔ ﻋﺪ هﻮ ﻋﺪد اﻷرﻗﺎم اﻟﺘﻲ ﺗﺴﺘﻌﻤﻞ ﻟﺘﻤﺜﻴﻞ اﻷﻋﺪاد اﻟﺼﺤﻴﺤﺔ اﻟﻄﺒﻴﻌﻴﺔ
أﻣﺜﻠﺔ
¾ أﺳﺎس ﻧﻈﻤﺔ اﻟﻌﺪ اﻟﻌﺸﺮي هﻮ .10اﻷرﻗﺎم اﻟﻤﺴﺘﻌﻤﻠﺔ هﻲ 0و 1و 2و 3و 4و 5و 6و 7و 8و9
¾ أﺳﺎس ﻧﻈﻤﺔ اﻟﻌﺪ اﻻﺛﻨﺎﺋﻲ هﻮ .2اﻷرﻗﺎم اﻟﻤﺴﺘﻌﻤﻠﺔ هﻲ 0و 1
¾ أﺳﺎس ﻧﻈﻤﺔ اﻟﻌﺪ اﻻﺛﻨﻰ ﻋﺸﺮي هﻮ .12اﻷرﻗﺎم اﻟﻤﺴﺘﻌﻤﻠﺔ هﻲ 0و 1و 2و 3و 4و 5و 6و 7و 8و9
و 10و 11ﻧﺮﻣﺰ ﻓﻲ اﻟﻜﺘﺎﺑﺔ ﻟﺮﻗﻢ 10ﺑـ αو ﻟـ 11ﺑـ β
¾ أﺳﺎس ﻧﻈﻤﺔ اﻟﻌﺪ اﻟﺜﻤﺎﻧﻲ هﻮ .8اﻷرﻗﺎم اﻟﻤﺴﺘﻌﻤﻠﺔ هﻲ 0و 1و 2و 3و 4و 5و 6و 7
-3ﻧﻈﻤﺔ اﻟﻌﺪ ذات اﻷﺳﺎس ( b 1) . b
أ -ﺗﻤﻬﻴﺪة1
(b ﻟﻴﻜﻦ bﻋﺪدا ﺻﺤﻴﺤﺎ ﻃﺒﻴﻌﻴﺎ ﺣﻴﺚ )1
ﺣﻴﺚ n = b k qk + rkو 0 ≤ rk ≺ b kو 0 ≤ qk ≺ b ﻟﻜﻞ ﻋﺪد ﺻﺤﻴﺢ ﻃﺒﻴﻌﻲ nﻳﻮﺟﺪ kو rkو qkﻓﻲ
اﻟﺒﺮهﺎن
(b ﻟﻴﻜﻦ ( b; n ) ∈ 2ﺣﻴﺚ )1
إذا آﺎن n = 0ﻓﺎن ﻧﺘﻴﺠﺔ ﺑﺪﻳﻬﻴﺔ
k k +1
∈ ∃! k b ≤n≺b إذا آﺎن * ∈ nﻓﺎﻧﻪ ﺣﺴﺐ اﻟﻨﺸﺎط اﻟﺘﻤﻬﻴﺪي
∈ qk ﺑﺈﺟﺮاء اﻟﻘﺴﻤﺔ اﻻﻗﻠﻴﺪﻳﺔ ﻟﻠﻌﺪد nﻋﻠﻰ b kﻧﺤﺼﻞ ﻋﻠﻰ n = b k qk + rkو 0 ≤ rk ≺ b kو
ﻟﻨﺒﻴﻦ أن 0 ≤ qk ≺ b
إذا آﺎن qk ≥ bوﻣﻨﻪ qk b k ≥ b k +1و ﺑﺎﻟﺘﺎﻟﻲ n = b k qk + rk ≥ b k +1و هﺬا ﻳﺘﻨﺎﻗﺾ ﻣﻊ آﻮن n ≺ b k +1
إذن 0 ≤ qk ≺ b
ب -ﺣﺴﺐ اﻟﺘﻤﻬﻴﺪة 1ﻟﺪﻳﻨﺎ n = b k qk + rkو 0 ≤ rk ≺ b kو 0 ≤ qk ≺ b
ﺑﺘﻄﺒﻴﻖ اﻟﺘﻤﻬﻴﺪة ﻋﻠﻰ rkﻧﺤﺼﻞ ﻋﻠﻰ rk = b k −1qk −1 + rk −1و 0 ≤ rk −1 ≺ b k −1و ) 0 ≤ qk −1 ≺ bﻷن
( rk ≺ b k
rk −1وهﻜﺬا ﺣﺖ ﻧﺼﻞ اﻟﻰ r1ﻓﻨﺤﺼﻞ ﻋﻠﻰ ﻧﻄﺒﻖ اﻟﺘﻤﻬﻴﺪة ﻋﻠﻰ
rk −1 = b k −2 qk −2 + rk −2و 0 ≤ rk −2 ≺ b k −2و 0 ≤ qk −2 ≺ b
. . .
. . .
. . .
و 0 ≤ q1 ≺ b 0 ≤ r1 ≺ b و r2 = bq1 + r1
و q0 = r1 r1 = 1 × q0
i =k
ﺑﺠﻤﻊ ﺟﻤﻴﻊ أﻃﺮاف اﻟﻤﺘﺴﺎوﻳﺎت ﻧﺤﺼﻞ ﻋﻠﻰ اﻟﻜﺘﺎﺑﺔ ﻓﻲ ﺷﻜﻠﻬﺎ اﻟﻮﺣﻴﺪ n = ∑ qi bi
i =0
}{1; 2;....; k 0 ≤ qi ≺ bو iﺗﻨﺘﻤﻲ ﺣﻴﺚ
) n = rk rk −1 ......r1r0 ( b
ﻣﺜﺎل
ﻟﻨﺒﺤﺚ ﻋﻦ ﺗﻤﺜﻴﻞ ﻟﻠﻌﺪد 3254ﻓﻲ ﻧﻈﻤﺔ اﻟﻌﺪ اﻟﺜﻤﺎﻧﻲ ﺛﻢ ﻧﻈﻤﺔ اﻟﻌﺪ اﻻﺛﻨﺎ ﻋﺸﺮي