‫ﺍﻟﺠﺯﺀ ﺍﻷﻭل‪ :‬ﺍﻟﺒﻨﻰ ﺍﻟﺠﺒﺭﻴﺔ ‪Alegebric Structures‬‬

‫ﺍﻟﻔﺼل ﺍﻷﻭل‬
‫ﺠﺒﺭ ﺍﻟﻤﻨﻁﻕ ﻭﺍﻟﻤﺠﻤﻭﻋﺎﺕ‬
‫‪Logic Algebra and Sets‬‬

‫‪ .1‬ﺠﺒﺭ ﺍﻟﻤﻨﻁﻕ‬

‫‪ -1‬ﺍﻟﻘﻀﺎﻴﺎ ﻭﺠﺩﺍﻭل ﺍﻟﺤﻘﻴﻘﺔ‬

‫ﺍﻟﻘﻀﻴﺔ‪ :‬ﺘﻌﺭﻑ ﺍﻟﻘﻀﻴﺔ ﻋﻠﻰ ﺃﻨﻬﺎ ﻨﺹ ﻴﺄﺨﺫ ﺃﺤﺩ ﺍﻟﻘﻴﻤﺘﻴﻥ ﺍﻟﻤﻨﻁﻘﺘﻴﻥ‪:‬‬

‫ﺼﺤﻴﺤﺔ ) ‪ ( T‬ﺃﻭ ﺨﺎﻁﺌﺔ ) ‪.( F‬‬

‫ﻓﻲ ﺍﻟﺭﻴﺎﻀﻴﺎﺕ‪ ،‬ﻨﻨﻁﻠﻕ ﻋﺎﺩﺓ ﻤﻥ ﻋﺩﺩ ﺼﻐﻴﺭ ﻤﻥ ﺍﻟﻘﻀﺎﻴﺎ ﻭﺍﻟﺘﻲ ﻨﻔﺭﻀﻬﺎ ﺼﺤﻴﺤﺔ ﻭﻨﺩﻋﻭﻫﺎ‬
‫ﺒﺎﻟﺒﺩﻴﻬﻴﺎﺕ‪ ،‬ﻨﻘﻭﻡ ﺒﺘﻌﻤﻴﻡ ﻫﺫﻩ ﺍﻟﻨﺼﻭﺹ ﺃﻭ ﺍﻟﻘﻀﺎﻴﺎ ﺍﻟﺼﺤﻴﺤﺔ ﻋﻥ ﻁﺭﻴﻕ ﺍﻹﺜﺒﺎﺕ )ﺍﻟﺒﺭﻫﺎﻥ(‬
‫ﻭﺫﻟﻙ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺒﻌﺽ ﺍﻟﻘﻭﺍﻋﺩ ﺍﻟﻤﻨﻁﻘﻴﺔ‪.‬‬

‫ﺍﻨﻁﻼﻗﹰﺎ ﻤﻥ ﻗﻀﻴﺘﻴﻥ ‪ A, B‬ﻨﺴﺘﻁﻴﻊ ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﺨﻤﺱ ﻗﻀﺎﻴﺎ ﺠﺩﻴﺩﺓ ﻭﻫﻲ ‪) ¬A‬ﻨﻔﻲ ‪( A‬‬
‫ﻭ ‪ A ∧ B‬ﻭ ﺘﻘﺭﺃ ) ‪ A‬ﻭ ‪ ( B‬ﻭﺍﻟﻘﻀﻴﺔ ‪ A ∨ B‬ﻭﺘﻘﺭﺃ ) ‪ A‬ﺃﻭ ‪ ( B‬ﻭﺍﻟﻘﻀﻴﺔ ‪ A ⇒ B‬ﻭﺘﻘﺭﺃ ) ‪A‬‬
‫ﻴﻘﺘﻀﻲ ‪ ( B‬ﻭﺃﺨﻴﺭﹰﺍ ﺍﻟﻘﻀﻴﺔ ‪ A ⇔ B‬ﻭﺘﻘﺭﺃ ) ‪ A‬ﻴﻜﺎﻓﺊ ‪.( B‬‬

‫ﺘﺴﻤﺢ ﻫﺫﻩ ﺍﻟﺠﺩﺍﻭل ﺒﺘﺤﺩﻴﺩ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﻨﻁﻘﻴﺔ ﻟﻠﻘﻀﺎﻴﺎ ﺍﻟﻤﺭﻜﺒﺔ ﺤﻴﺙ ﺍﻟﻘﻀﻴﺔ ﺍﻟﻤﺭﻜﺒﺔ ﻫﻲ ﻋﺒﺎﺭﺓ‬
‫ﻋﻥ ﻗﻀﻴﺔ ﺠﺩﻴﺩﺓ ﻨﺤﺼل ﻋﻠﻴﻬﺎ ﺍﻨﻁﻼﻗﹰﺎ ﻤﻥ ﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺍﻟﻘﻀﺎﻴﺎ‪ .‬ﻋﻠﻰ ﺴﺒﻴل ﺍﻟﻤﺜﺎل ﺍﻟﻘﻀﻴﺔ‬
‫‪. A, B, C ,‬‬ ‫ﺍﻟﻤﺭﻜﺒﺔ ) ‪ P( A, B, C ,‬ﺍﻟﺘﻲ ﻨﺤﺼل ﻋﻠﻴﻬﺎ ﻤﻥ ﺍﻟﻘﻀﺎﻴﺎ‬

‫‪1‬‬
 ‫ﻟﺘﻜﻥ ‪ B, A‬ﻗﻀﻴﺘﻴﻥ ﻤﺎ‪ ،‬ﻓﺈﻥ ﺠﺩﻭل ﺍﻟﺤﻘﻴﻘﺔ ﺍﻟﻨﺎﺘﺞ ﻋﻥ ﻫﺎﺘﻴﻥ ﺍﻟﻘﻀﻴﺘﻴﻥ ﻴﻌﻁﻰ ﻜﻤﺎ ﻴﻠﻲ‪:‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪¬A‬‬ ‫‪A∧ B‬‬ ‫‪A∨ B‬‬ ‫‪A⇒ B‬‬ ‫‪A⇔ B‬‬
‫‪T‬‬ ‫‪T‬‬ ‫‪F‬‬ ‫‪T‬‬ ‫‪T‬‬ ‫‪T‬‬ ‫‪T‬‬
‫‪T‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪T‬‬ ‫‪F‬‬ ‫‪F‬‬
‫‪F‬‬ ‫‪T‬‬ ‫‪T‬‬ ‫‪F‬‬ ‫‪T‬‬ ‫‪T‬‬ ‫‪F‬‬
‫‪F‬‬ ‫‪F‬‬ ‫‪T‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪T‬‬ ‫‪T‬‬

‫ﺍﻟﻘﻀﺎﻴﺎ ﺍﻟﻤﺘﻜﺎﻓﺌﺔ‪ :‬ﻨﻘﻭل ﻋﻥ ﺍﻟﻘﻀﻴﺘﻴﻥ ) ‪ P( A, B, C ,‬ﻭ ) ‪ Q( A, B, C ,‬ﺃﻨﻬﻤﺎ ﻤﺘﻜﺎﻓﺌﺘﻴﻥ ﺇﺫﺍ‬

‫ﺘﻁﺎﺒﻘﺘﺎ ﺠﺩﺍﻭل ﺍﻟﺤﻘﻴﻘﺔ ﻟﻬﺎﺘﻴﻥ ﺍﻟﻘﻀﻴﺘﻴﻥ ﻭﻨﻜﺘﺏ ‪. P ≡ Q‬‬

‫ﻤﻼﺤﻅﺔ‪ :‬ﺇﻥ ﺍﻟﻘﻴﻡ ﺍﻟﻭﺍﺭﺩﺓ ﻓﻲ ﺍﻟﺠﺩﻭل ﺍﻟﺴﺎﺒﻕ ﺘﺒﺩﻭ ﻤﻨﻁﻘﻴﺔ ﻤﺎ ﻋﺩﺍ ﺍﻟﻘﻴﻡ ﺍﻟﺘﻲ ﺘﺨﺹ ﺍﻟﻘﻀﻴﺔ‬
‫‪ . A ⇒ B‬ﻨﻼﺤﻅ ﺃﻨﻪ ﺇﺫﺍ ﻜﺎﻨﺕ ﺍﻟﻘﻀﻴﺔ ‪ A‬ﺨﺎﻁﺌﺔ ﻓﺈﻥ ﺍﻟﻘﻀﻴﺔ ‪ A ⇒ B‬ﺼﺤﻴﺤﺔ ﻤﻬﻤﺎ ﺘﻜﻥ‬
‫ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﻨﻁﻘﻴﺔ ﻟﻠﻘﻀﻴﺔ ‪. B‬‬

‫ﻼ ﺇﺫﺍ ﻜﺎﻨﺕ ﺍﻟﻘﻀﻴﺔ ‪ A‬ﺼﺤﻴﺤﺔ ﻭﺍﺴﺘﻁﻌﻨﺎ‬

‫ﻨﺴﺘﺨﺩﻡ ﺍﻻﻗﺘﻀﺎﺀ ﻟﻠﺤﺼﻭل ﻋﻠﻰ ﻨﺘﺎﺌﺞ ﺠﺩﻴﺩﺓ‪ .‬ﻓﻤﺜ ﹰ‬
‫ﺇﺜﺒﺎﺕ ﺃﻥ ﺍﻟﻘﻀﻴﺔ ‪ A ⇒ B‬ﺼﺤﻴﺤﺔ ﻓﺈﻨﻨﺎ ﻨﺴﺘﻁﻴﻊ ﺃﻥ ﻨﻘﻭل ﺃﻥ ‪ B‬ﺼﺤﻴﺤﺔ ﻭﺫﻟﻙ ﺒﺎﺴﺘﺨﺩﺍﻡ‬
‫ﺠﺩﻭل ﺍﻟﺤﻘﻴﻘﺔ‪.‬‬

‫‪ -2‬ﺇﺜﺒﺎﺕ ﺍﻟﻘﻀﺎﻴﺎ‬

‫ﻹﺜﺒﺎﺕ ﺼﺤﺔ ﺍﻟﻘﻀﻴﺔ ‪ A ⇒ B‬ﻨﺴﺘﺨﺩﻡ ﺇﺤﺩﻯ ﺍﻟﻁﺭﻴﻘﺘﻴﻥ ﺍﻟﺘﺎﻟﻴﺘﻴﻥ‪:‬‬

‫‪ -1‬ﺍﻟﻁﺭﻴﻘﺔ ﺍﻟﻤﺒﺎﺸﺭﺓ‪ :‬ﺤﻴﺙ ﻨﻔﺘﺭﺽ ﺃﻥ ‪ A‬ﺼﺤﻴﺤﺔ ﻭﻨﺜﺒﺕ ﺃﻥ ‪ B‬ﺼﺤﻴﺤﺔ ﺃﻴﻀ ﹰﺎ‪.‬‬

‫‪ -2‬ﻁﺭﻴﻘﺔ ﻨﻘﺽ ﺍﻟﻔﺭﺽ‪ :‬ﻨﻔﺭﺽ ﺃﻥ ‪ B‬ﺨﺎﻁﺌﺔ ﻭﻨﺜﺒﺕ ﺃﻥ ‪ A‬ﺨﺎﻁﺌﺔ ﺃﻴﻀﹰﺎ‪.‬‬

‫ﻹﺜﺒﺎﺕ ﺼﺤﺔ ﺍﻟﻘﻀﻴﺔ ‪ A ⇔ B‬ﻨﻘﻭﻡ ﺒﻤﺎ ﻴﻠﻲ‪:‬‬

‫‪ -2‬ﻨﺜﺒﺕ ﺃﻥ ‪ B ⇒ A‬ﺼﺤﻴﺤﺔ‪.‬‬ ‫‪ -1‬ﻨﺜﺒﺕ ﺃﻥ ‪ A ⇒ B‬ﺼﺤﻴﺤﺔ‪.‬‬

‫‪ -3‬ﺍﻹﺜﺒﺎﺕ ﺒﻁﺭﻴﻘﺔ ﺍﻟﻨﻔﻲ‪ :‬ﻨﻔﺭﺽ ﺃﻥ ﺍﻟﻘﻀﻴﺔ ‪ B‬ﺨﺎﻁﺌﺔ‪ .‬ﺇﺫﺍ ﺤﺼﻠﻨﺎ ﻋﻠﻰ ﺘﻨﺎﻗﺽ ﻤﻊ ﺼﺤﺔ‬
‫ﺍﻟﻘﻀﻴﺔ ‪ A‬ﻓﺈﻥ ‪ B‬ﺼﺤﻴﺤﺔ‪.‬‬

‫‪2‬‬
 ‫ﺘﺩﺭﻴﺒﺎﺕ‬

.‫ﻫﻭ ﻋﺩﺩ ﻏﻴﺭ ﻋﺎﺩﻱ‬ 2 ‫ ﺃﺜﺒﺕ ﺃﻥ ﺍﻟﻌﺩﺩ ﺍﻟﺤﻘﻴﻘﻲ‬-1

:‫ ﺃﺜﺒﺕ ﺼﺤﺔ ﻤﺎ ﻴﻠﻲ‬-2

A ≡ ¬(¬A), A ≡ A ∨ A ≡ A ∧ A -1

A ∧ B ≡ B ∧ A; A ∨ B ≡ B ∨ A -2

( A ∧ B) ∧ C ≡ A ∧ ( B ∧ C ) - 3

( A ∨ B) ∨ C ≡ A ∨ ( B ∨ C )

¬( A ∨ B) ≡ (¬A) ∧ (¬B) -4

¬( A ∨ B) ≡ (¬A) ∨ (¬B)

A ⇒ B ≡ (¬A) ∨ B -5

A ⇔ B ≡ ( A ⇒ B ) ∧ ( B ⇒ A)

A ⇒ B ≡ (¬B) ⇒ (¬A) -6

¬( A ⇒ B) ≡ A ∧ (¬B) -7

3
 ‫‪ .2‬ﺍﻟﻤﺠﻤﻭﻋﺎﺕ‬

‫‪ -1‬ﺘﻌﺎﺭﻴﻑ ﺃﺴﺎﺴﻴﺔ‬

‫‪ y‬ﺇﻥ ﻤﻔﻬﻭﻡ ﺍﻟﻤﺠﻤﻭﻋﺔ ﻤﻥ ﺍﻟﺒﺩﺍﻫﺔ ﺒﺤﻴﺙ ﻻ ﻴﺤﺘﺎﺝ ﺇﻟﻰ ﺘﻌﺭﻴﻑ‪.‬‬

‫‪ y‬ﺇﻥ ﻤﺠﻤﻭﻋﺔ ﺍﻷﺸﻴﺎﺀ ﺍﻟﺘﻲ ﺘﺸﻜل ﺍﻟﻤﺠﻤﻭﻋﺔ ﺘﺩﻋﻰ ﺒﺎﻟﻌﻨﺎﺼﺭ‪.‬‬

‫‪ y‬ﻨﺭﻤﺯ ﻋﺎﺩﺓ ﻟﻠﻤﺠﻤﻭﻋﺔ ﺒﺄﺤﺭﻑ ﻜﺒﻴﺭﺓ ‪ A‬ﻭﻟﻠﻌﻨﺎﺼﺭ ﺒﺄﺤﺭﻑ ﺼﻐﻴﺭﺓ ‪ a‬ﻭﻨﺴﺘﺨﺩﻡ ﺍﻟﺭﻤﺯ‬
‫‪ a ∉ A‬ﻟﻠﺩﻻﻟﺔ ﻋﻠﻰ ﺃﻥ ‪ a‬ﻟﻴﺱ ﻋﻨﺼﺭﹰﺍ ﻤﻥ ‪. A‬‬

‫ﺍﻟﻤﻜﻤﻤﺎﺕ‬

‫ﻟﺘﻜﻥ )‪ P(a‬ﺨﺎﺼﺔ ﺘﺘﻌﻠﻕ ﺒﺎﻟﻌﻨﺼﺭ ‪ a‬ﺤﻴﺙ ‪ . a ∈ A‬ﻨﺭﻤﺯ ﺒﻤﺎ ﻴﻠﻲ‪:‬‬

‫‪ ∀a ∈ A; P(a) y‬ﻟﻠﺩﻻﻟﺔ ﻋﻠﻰ ﺃﻥ ﺍﻟﺨﺎﺼﺔ )‪ P(a‬ﺼﺤﻴﺤﺔ ﻤﻥ ﺃﺠل ﺠﻤﻴﻊ ﺍﻟﻌﻨﺎﺼﺭ ‪ a‬ﻤﻥ‬

‫ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ . A‬ﻨﺴﻤﻲ ﺍﻟﺭﻤﺯ ) ∀ ( ﺒﻤﻜﻤﻡ ﺍﻟﺸﻤﻭل‪.‬‬

‫‪ ∃ a ∈ A; P(a) y‬ﻟﻠﺩﻻﻟﺔ ﻋﻠﻰ ﺃﻨﻪ ﻴﻭﺠﺩ ﻋﻨﺼﺭ ﻋﻠﻰ ﺍﻷﻗل ﻤﻥ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ A‬ﺒﺤﻴﺙ ﺘﻜﻭﻥ‬
‫ﻤﻥ ﺃﺠﻠﻪ ﺍﻟﺨﺎﺼﺔ )‪ P(a‬ﺼﺤﻴﺤﺔ‪ .‬ﺘﺴﻤﻰ ﺍﻟﺭﻤﺯ) ∃ ( ﺒﻤﻜﻤﻡ ﺍﻟﻭﺠﻭﺩ‪.‬‬

‫‪ ∃ ! a ∈ A; P(a) y‬ﻟﻠﺩﻻﻟﺔ ﻋﻠﻰ ﺃﻨﻪ ﻴﻭﺠﺩ ﻋﻨﺼﺭ ﻭﺤﻴﺩ ﺘﻜﻭﻥ ﻤﻥ ﺃﺠﻠﻪ ﺍﻟﻘﻀﻴﺔ ) ‪P (a‬‬
‫ﺼﺤﻴﺤﺔ‪.‬‬

‫‪Inclusion‬‬ ‫ﺍﻻﺤﺘﻭﺍﺀ‬

‫ﻟﺘﻜﻥ ‪ A, B‬ﻤﺠﻤﻭﻋﺘﻴﻥ ﻤﺎ‪ .‬ﻨﻘﻭل ﺃﻥ ‪ A‬ﻤﺤﺘﻭﺍﻩ ﻓﻲ ‪ B‬ﺇﺫﺍ ﻜﺎﻨﺕ ﺠﻤﻴﻊ ﻋﻨﺎﺼﺭ ‪ A‬ﻫﻲ‬
‫ﻋﻨﺎﺼﺭ ﻤﻥ ‪ B‬ﻭﻨﺭﻤﺯ ﻟﺫﻟﻙ ﺒﺎﻟﺭﻤﺯ ‪ A ⊂ B‬ﻭﻨﻘﻭل ﺃﻴﻀﺎ ﺇﻥ ‪ A‬ﻫﻲ ﻤﺠﻤﻭﻋﺔ ﺠﺯﺌﻴﺔ ﻤﻥ ‪. B‬‬

‫‪4‬‬
 ‫ﺍﻟﻤﺠﻤﻭﻋﺔ ﺍﻟﺨﺎﻟﻴﺔ‬

‫ﻭﻨﺭﻤﺯ ﻟﻬﺎ ﺒﺎﻟﺭﻤﺯ ∅ ﻭﻫﻲ ﺍﻟﻤﺠﻤﻭﻋﺔ ﺍﻟﺘﻲ ﻻ ﺘﺤﻭﻱ ﻋﻨﺎﺼﺭ ﻨﻼﺤﻅ ﺃﻥ ﻤﻥ ﺃﺠل ﻜل ﻤﺠﻤﻭﻋﺔ‬
‫‪ A‬ﻓﺈﻥ ‪. ∅ ⊂ A‬‬

‫ﻤﺜﺎل‪ :‬ﻟﺘﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﻤﺠﻤﻭﻋﺔ }}‪ . A = {{∅},1, N ,{0,1, 2‬ﻀﻊ ﺍﻹﺸﺎﺭﺍﺕ ﺍﻟﺘﺎﻟﻴﺔ ⊂ ﺃﻭ ⊄ ﺃﻭ ∈‬
‫ﺃﻭ ∉ ﻓﻲ ﺍﻟﻤﻜﺎﻥ ﺍﻟﻤﻨﺎﺴﺏ‪.‬‬
‫‪- φ ... A‬‬

‫‪- {∅} ...A‬‬

‫‪- N ... A‬‬

‫‪- {∅, N } ... A‬‬

‫ﻹﺜﺒﺎﺕ ﺃﻥ ‪ A ⊂ B‬ﻨﺘﺒﻊ ﻤﺎ ﻴﻠﻲ‪:‬‬

‫ﻟﻴﻜﻥ ‪ x ∈ A‬ﻋﻨﺼﺭ ﻜﻴﻔﻲ ﻭﻟﻨﺜﺒﺕ ﺇﺫﻥ ﺃﻥ ‪. x ∈ B‬‬

‫ﺇﻥ ‪ A = B‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ‪ A ⊂ B‬ﻭ ‪. B ⊂ A‬‬

‫ﻭﻹﺜﺒﺎﺕ ﺃﻥ ‪ A = B‬ﻨﺘﺒﻊ ﻤﺎ ﻴﻠﻲ‪:‬‬

‫‪ -1‬ﻨﺜﺒﺕ ﺃﻥ ‪... A ⊂ B‬‬

‫‪ -2‬ﻨﺜﺒﺕ ﺃﻥ ‪... B ⊂ A‬‬

‫‪5‬‬
 ‫ﺍﻟﻌﻤﻠﻴﺎﺕ ﻋﻠﻰ ﺍﻟﻤﺠﻤﻭﻋﺎﺕ‬

‫‪Intersection‬‬ ‫‪ -1‬ﺍﻟﺘﻘﺎﻁﻊ‬

‫ﻟﺘﻜﻥ ‪ A, B‬ﻤﺠﻤﻭﻋﺘﻴﻥ‪ .‬ﻨﻌﺭﻑ ﺘﻘﺎﻁﻊ ‪ A, B‬ﻭﻨﺭﻤﺯ ﻟﻪ ‪ A ∩ B‬ﻋﻠﻰ ﺃﻨﻪ ﻤﺠﻤﻭﻋﺔ ﺍﻟﻌﻨﺎﺼﺭ ‪x‬‬
‫ﺤﻴﺙ ‪ x‬ﻫﻭ ﻋﻨﺼﺭ ﻤﻥ ‪ A‬ﻭ ﻤﻥ ‪ B‬ﺒﺂﻥ ﻭﺍﺤﺩ‪.‬‬

‫ﻭﻨﻜﺘﺏ }) ‪A ∩ B = {x; ( x ∈ A) ∧ ( x ∈ B‬‬

‫‪Union‬‬ ‫‪ -2‬ﺍﻻﺠﺘﻤﺎﻉ‬

‫ﻨﻌﺭﻑ ﺍﺠﺘﻤﺎﻉ ‪ A, B‬ﻭﻨﺭﻤﺯ ﻟﻪ ‪ A ∪ B‬ﻋﻠﻰ ﺃﻨﻪ ﻤﺠﻤﻭﻋﺔ ﺍﻟﻌﻨﺎﺼﺭ ‪ x‬ﺤﻴﺙ ‪ x‬ﻫﻭ ﻋﻨﺼﺭ‬
‫ﻤﻥ ‪ A‬ﺃﻭ ﻋﻨﺼﺭ ﻤﻥ ‪. B‬ﻭ ﻨﻜﺘﺏ}) ‪A ∪ B = {x; ( x ∈ A) ∨ ( x ∈ B‬‬

‫‪6‬‬
 ‫‪Difference‬‬ ‫‪ -3‬ﺍﻟﻔﺭﻕ‬

‫ﻨﻌﺭﻑ ‪ A‬ﻓﺭﻕ ‪ B‬ﻭﻨﺭﻤﺯ ﻟﻪ ‪ A \ B‬ﻋﻠﻰ ﺃﻨﻪ ﻤﺠﻤﻭﻋﺔ ﺍﻟﻌﻨﺎﺼﺭ ﺍﻟﺘﻲ ﺘﻨﺘﻤﻲ ﺇﻟﻰ ‪ A‬ﻭﻻ ﺘﻨﺘﻤﻲ‬
‫ﺇﻟﻰ ‪ B‬ﻭﻨﻜﺘﺏ })‪A \ B = {x; ( x ∈ A) ∧ ( x ∉ B‬‬

‫ﻭﺒﻨﻔﺱ ﺍﻟﺸﻜل ﻨﻌﺭﻑ ‪ B \ A‬ﻭ ﻨﻜﺘﺏ })‪B \ A = {x; ( x ∈ B) ∧ ( x ∉ A‬‬

‫‪Complement‬‬ ‫‪ -4‬ﺍﻟﻤﺘﻤﻡ ﺍﻟﻨﺴﺒﻲ‬

‫ﻨﺴﻤﻲ ﻤﺘﻤﻡ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ A‬ﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﻤﺠﻤﻭﻋﺔ ‪ E‬ﺤﻴﺙ ‪ A ⊂ E‬ﻋﻠﻰ ﺃﻨﻪ ﻤﺠﻤﻭﻋﺔ ﺍﻟﻌﻨﺎﺼﺭ ‪x‬‬
‫ﻤﻥ ‪ E‬ﻭﺍﻟﺘﻲ ﻻ ﺘﻨﺘﻤﻲ ﺇﻟﻰ ‪ A‬ﺃﻱ ﺃﻥ })‪A = {x; ( x ∈ E ) ∧ ( x ∉ A‬‬

‫‪Symmetric Difference‬‬ ‫‪ -5‬ﺍﻟﻔﺭﻕ ﺍﻟﺘﻨﺎﻅﺭﻱ‬

‫ﻨﺭﻤﺯ ﻟﻪ ‪ A∆B‬ﻭﻴﻌﺭﻑ ﺒﺎﻟﻌﻼﻗﺔ ﺍﻟﺘﺎﻟﻴﺔ )‪A∆B = ( A \ B) ∪ ( B \ A‬‬

‫‪7‬‬
 ‫‪Set of Partitions‬‬ ‫‪ -6‬ﻤﺠﻤﻭﻋﺔ ﺍﻷﺠﺯﺍﺀ‬

‫ﻟﺘﻜﻥ ‪ Ω‬ﻤﺠﻤﻭﻋﺔ ﻤﺎ‪ .‬ﻨﺭﻤﺯ ﺒﺎﻟﺭﻤﺯ )‪ P(Ω‬ﻟﻠﻤﺠﻤﻭﻋﺔ ﺍﻟﺘﻲ ﻋﻨﺎﺼﺭﻫﺎ ﻫﻲ ﻋﺒﺎﺭﺓ ﻋﻥ ﺠﻤﻴﻊ‬
‫ﺍﻟﻤﺠﻤﻭﻋﺎﺕ ﺍﻟﺠﺯﺌﻴﺔ ﺍﻟﻤﺤﺘﻭﺍﺓ ﻓﻲ ‪. Ω‬‬

‫ﻤﺜﺎل‬
‫ﻟﺘﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﻤﺠﻤﻭﻋﺔ }‪. Ω = {1, 2, 3‬‬

‫ﻋﻨﺩﺌﺫ }}‪P (Ω) = {∅, {1} , {2} , {3} , {1.2} , {1.3} , {1.2.3‬‬

‫‪Cartesian Product‬‬ ‫‪ -7‬ﺍﻟﺠﺩﺍﺀ ﺍﻟﺩﻴﻜﺎﺭﺘﻲ‬

‫ﻟﺘﻜﻥ ‪ A, B‬ﻤﺠﻤﻭﻋﺘﻴﻥ ﻤﺎ‪ .‬ﻨﺭﻤﺯ ﺒﺎﻟﺭﻤﺯ ‪ A × B‬ﻟﻠﻤﺠﻤﻭﻋﺔ ﺍﻟﻤﺅﻟﻔﺔ ﻤﻥ ﺍﻟﺜﻨﺎﺌﻴﺎﺕ )‪ (a, b‬ﺤﻴﺙ‬
‫‪ a ∈ A‬ﻭ ‪ . b ∈ B‬ﻨﺴﻤﻲ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ A × B‬ﺒﺎﻟﺠﺩﺍﺀ ﺍﻟﺩﻴﻜﺎﺭﺘﻲ ﻟﻠﻤﺠﻤﻭﻋﺘﻴﻥ ‪. A, B‬‬

‫ﻭﺒﻨﻔﺱ ﺍﻟﺸﻜل ﻨﻌﺭﻑ ﺍﻟﺠﺩﺍﺀ ﺍﻟﺩﻴﻜﺎﺭﺘﻲ ﻟـ ‪ n‬ﻤﺠﻤﻭﻋﺔ ‪ A1 , A2 , , An‬ﺃﻱ ﺃﻥ‬

‫‪n‬‬
‫ﻋﻠﻰ ﺃﻨﻪ ﺍﻟﻤﺠﻤﻭﻋﺔ ﺍﻟﻤﺅﻟﻔﺔ ﻤﻥ ﺍﻟﻌﻨﺎﺼﺭ ﻤﻥ ﺍﻟﺸﻜل‬ ‫‪∏A‬‬ ‫‪i‬‬ ‫‪ A1 × A2 × × An‬ﻭﻨﻜﺘﺒﻪ ﺃﻴﻀ َﹶﺎ‬
‫‪i =1‬‬

‫) ‪ (a1 , a 2 , , a n‬ﺤﻴﺙ ‪ ai ∈ Ai‬ﻤﻥ ﺃﺠل ‪. i = 1,..., n i = 1,‬‬

‫ﻤﻼﺤﻅﺎﺕ‬
‫ﺇﻥ )‪ (a, b) ≠ (b, a‬ﻭﻜﺫﻟﻙ ﻻ ﻴﺠﺏ ﺍﻟﺨﻠﻁ ﺒﻴﻥ }‪ {x, y‬ﻭﺍﻟﺜﻨﺎﺌﻴﺔ )‪. ( x, y‬‬

‫‪8‬‬
 ‫} ‪A = {a1 , a2 ,......, an‬‬
‫ﻤﺜﺎل ﻟﺘﻜﻥ‬
‫} ‪B = {b1 , b2 ,......, bm‬‬

‫‪A ×B‬‬ ‫‪b1.........................bm‬‬

‫‪a1‬‬ ‫) ‪(a1 , b1 )...............(a1 , bm‬‬

‫‪.‬‬ ‫‪.‬‬
‫‪.‬‬ ‫‪.‬‬
‫‪.‬‬ ‫‪.‬‬
‫‪an‬‬ ‫) ‪(an , b1 )..............(an , bm‬‬

‫‪Mappings‬‬ ‫‪ .3‬ﺍﻟﺘﻁﺒﻴﻘﺎﺕ‬
‫‪ -1‬ﺘﻌﺎﺭﻴﻑ ﺃﺴﺎﺴﻴﺔ‬

‫ﻟﺘﻜﻥ ‪ G ⊂ A × B‬ﻤﺠﻤﻭﻋﺔ ﺠﺯﺌﻴﺔ ﻤﻥ ﺍﻟﺜﻨﺎﺌﻴﺎﺕ ﺍﻟﺘﻲ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ‪:‬‬

‫‪∀x ∈ A ; ∃! y ∈ B ; (x , y ) ∈G‬‬

‫ﺇﺫﻥ ﻨﻘﻭﻡ ﺒﺭﺒﻁ ﻜل ﻋﻨﺼﺭ ‪ x‬ﻤﻥ ‪ A‬ﺒﻌﻨﺼﺭ ﻭﺤﻴﺩ ‪ y‬ﻤﻥ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ B‬ﻭﻨﺭﻤﺯ ﻟـ ‪y‬‬
‫ﺒـ )‪ f ( x‬ﻭ ﺒﺤﻴﺙ ﻴﻜﻭﻥ ‪ ( x, y ) ∈ G‬ﻋﻨﺩﺌﺫ ﻨﻘﻭل ﺃﻥ ‪ G‬ﻫﻭ ﺒﻴﺎﻥ ﺘﺎﺒﻌﻲ‪ .‬ﻭﻨﺴﻤﻲ ‪ f‬ﺘﻁﺒﻴﻕ‬
‫ﻤﻥ ‪ A‬ﺇﻟﻰ ‪ B‬ﻭﻨﺭﻤﺯ ﻟﺫﻟﻙ ﺒـ‪:‬‬
‫‪f :A → B‬‬
‫) ‪x → y = f (x‬‬

‫⎯⎯ ‪ . A‬ﻨﺴﻤﻲ )‪ y = f ( x‬ﺼﻭﺭﺓ ‪ x‬ﺒﻭﺍﺴﻁﺔ ﺍﻟﺘﻁﺒﻴﻕ ‪. f‬‬

‫‪f‬‬
‫ﺃﻭ ﺒﺎﻟﺭﻤﺯ ‪→ B‬‬

‫‪9‬‬
 ‫ﻟﻴﻜﻥ ‪ f : A → B‬ﻭ ' ‪ f : A ' → B‬ﻨﻘﻭل ﺃﻥ ‪ f = g‬ﺇﺫﺍ ﺘﺤﻘﻘﺕ ﺍﻟﺸﺭﻭﻁ ﺍﻟﺘﺎﻟﻴﺔ ‪:‬‬
‫‪A = A `, and B = B ` y‬‬
‫; ‪∀x ∈ A‬‬ ‫‪f (x ) = g (x ) y‬‬

‫ﺍﻟﺘﻁﺒﻴﻕ ﺍﻟﻤﻁﺎﺒﻕ‬

‫ﻟﺘﻜﻥ ‪ A‬ﻤﺠﻤﻭﻋﺔ ﻤﺎ‪ .‬ﻨﺴﻤﻲ ﺍﻟﺘﻁﺒﻴﻕ ‪ I A‬ﺍﻟﻤﻌﺭﻑ ﻜﻤﺎ ﻴﻠﻲ ‪:‬‬

‫‪IA :A → A‬‬
‫‪x →x‬‬

‫ﺒﺎﻟﺘﻁﺒﻴﻕ ﺍﻟﻤﻁﺎﺒﻕ‪.‬‬

‫ﺍﻟﺘﻁﺒﻴﻘﺎﺕ ‪Composition‬‬ ‫‪ -2‬ﺘﺭﻜﻴﺏ‬

‫ﻟﻴﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﺘﻁﺒﻴﻕ ‪ f : A → B‬ﻭ ‪ g : B → C‬ﻓﺈﻨﻨﺎ ﻨﻌﺭﻑ ﺘﺭﻜﻴﺏ ﺍﻟﺘﻁﺒﻴﻘﻴﻥ ‪ g , f‬ﻋﻠﻰ ﺃﻨﻪ‬
‫‪g o f : A →C‬‬
‫ﺍﻟﺘﻁﺒﻴﻕ ‪:‬‬
‫)) ‪x → g (f (x‬‬

‫‪10‬‬
 ‫ﻤﺒﺭﻫﻨﺔ‬

. h : C → D ‫ ﻭ‬g : B → C ‫ ﻭ‬f : A → B ‫ ﻟﻴﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﺘﻁﺒﻴﻘﺎﺕ‬-1

ho (gof) = (hog) of ‫ﻋﻨﺩﺌ ٍﺫ‬

f IA = IB f = f ‫ ﺇﻥ‬-2

:‫ﺍﻹﺜﺒﺎﺕ‬

-1
∀x ∈ A ;(ho ( gof ))(x ) = h[( gof )(x )] ⎫
‫ﺤﺴﺏ ﺘﻌﺭﻴﻑ ﺍﻟﺘﻁﺒﻴﻕ⎪ﺍﻟﻤﻁﺎﺒﻕ‬
= h [ g (f (x ))] ⎬
⎪
= h ( g (f (x ))) (1) ⎭

∀x ∈ A; ((hog )of )( x) = (hog )( f ( x))

= (hog )( y ) ; y = f ( x) ∈ B
= h( g ( y ))
= h( g ( f ( x)) (2)

.‫( ﻴﺘﻡ ﺇﺜﺒﺎﺕ ﺍﻟﻘﺴﻡ ﺍﻷﻭل ﻤﻥ ﺍﻟﻤﺒﺭﻫﻨﺔ‬2) ‫( ﻭ‬1) ‫ﺒﻤﻘﺎﺭﻨﺔ‬

‫ ﺇﻥ‬-2
IB : B → B; I A : A → A
y→y x→x

:‫ﻭﻤﻨﻪ‬
∀x ∈ A; ( f I A )( x) = f ( I A ( x)) = f ( x) (3)

:‫ ﻭﻜﺫﻟﻙ‬I A ( x) = x ‫ﻷﻥ‬
∀x ∈ A ; (I B f )(x ) = I B (f (x )) = I B ( y ) = y ; y = f (x ) ∈ B
= f (x ) (4)

I B of = fo I A ‫( ﻨﺠﺩ ﺃﻥ‬4) ‫( ﻭ‬3) ‫ﺒﻤﻘﺎﺭﻨﺔ‬

11
 ‫‪ -3‬ﺍﻟﺘﻁﺒﻴﻘﺎﺕ ﺍﻟﻐﺎﻤﺭﺓ ﻭﺍﻟﻤﺘﺒﺎﻴﻨﺔ ﻭﺍﻟﺘﻘﺎﺒل‬

‫ﻟﻴﻜﻥ ‪ f : A → B‬ﺘﻁﺒﻴﻘﹰﺎ ﻤﺎ‪ .‬ﻨﻘﻭل ﺃﻥ‪:‬‬

‫ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺘﺎﻟﻲ‪:‬‬ ‫)‪(surjective‬‬ ‫‪ f -1‬ﻏﺎﻤﺭ‬

‫)‪∀ y ∈ B; ∃ x ∈ A; y = f ( x‬‬

‫ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺘﺎﻟﻲ‪:‬‬ ‫)‪(injective‬‬ ‫‪ f -2‬ﻤﺘﺒﺎﻴﻥ‬

‫‪∀( x, y ) ∈ A2 ; f ( x) = f ( y ) ⇒ x = y‬‬

‫ﻟﻴﻜﻥ ‪ f : A → B‬ﺘﻁﺒﻴﻘﹰﺎ ﻤﺎ‪ .‬ﻨﻘﻭل ﺃﻥ‪:‬‬

‫ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻥ ‪ f‬ﻏﺎﻤﺭ ﻭﻤﺘﺒﺎﻴﻥ‪.‬‬ ‫‪ f‬ﺘﻘﺎﺒل )‪(bijective‬‬ ‫‪-3‬‬

‫ﻤﻼﺤﻅﺎﺕ‬

‫‪ f -1‬ﻏﺎﻤﺭ‪ :‬ﻜل ﻋﻨﺼﺭ ﻤﻥ ﺍﻟﻤﺴﺘﻘﺭ ﻫﻭ ﺼﻭﺭﺓ ﻟﻌﻨﺼﺭ ﻋﻠﻰ ﺍﻷﻗل ﻤﻥ ﺍﻟﻤﻨﻁﻠﻕ‪.‬‬

‫‪ f -2‬ﻤﺘﺒﺎﻴﻥ ⇔ ) ‪∀( x, y ) ∈ A 2 ; x ≠ y ⇒ f ( x) ≠ f ( y‬‬

‫ﺃﻱ ﺃﻨﻪ ﻤﻥ ﺃﺠل ﻜل ﻋﻨﺼﺭﻴﻥ ﻤﺨﺘﻠﻔﻴﻥ ﻤﻥ ﺍﻟﻤﻨﻁﻠﻕ ﻓﺈﻥ ﺼﻭﺭﺘﻬﻤﺎ ﻭﻓﻕ ‪ f‬ﻤﺨﺘﻠﻔﻴﻥ‪.‬‬

‫‪ f -3‬ﺘﻘﺎﺒل ﺇﺫﻥ ﻜل ﻋﻨﺼﺭ ﻤﻥ ﺍﻟﻤﺴﺘﻘﺭ ﻫﻭ ﺼﻭﺭﺓ ﻟﻌﻨﺼﺭ ﻭﺤﻴﺩ ﻤﻥ ﺍﻟﻤﻨﻁﻠﻕ ﺃﻱ‪:‬‬

‫‪12‬‬
 ‫)‪∀y ∈ B; ∃ ! x ∈ A; y = f ( x‬‬

‫ﻓﻴﻤﺎ ﻴﻠﻲ ﻨﻌﻁﻲ ﺒﻌﺽ ﺍﻟﻘﻭﺍﻋﺩ ﺍﻟﻤﺘﺒﻌﺔ ﺃﺜﻨﺎﺀ ﺤل ﺍﻟﺘﻤﺎﺭﻴﻥ ﺍﻟﺘﻲ ﺘﺘﻌﻠﻕ ﺒﺎﻟﺘﻁﺒﻴﻘﺎﺕ‪.‬‬

‫= ‪ x‬ﻭﻤﻥ ﺜﻡ ﻨﺤﺎﻭل ﺃﻥ ﻨﺜﺒﺕ ﺃﻥ‬ ‫ﻹﺜﺒﺎﺕ ﺃﻥ ﺍﻟﺘﻁﺒﻴﻕ ‪ f‬ﻏﺎﻤﺭ‪ :‬ﻨﻔﺭﺽ ﺃﻥ ‪ y ∈ B‬ﻭﻟﻨﻀﻊ‬

‫)‪. y = f(x‬‬

‫ﻹﺜﺒﺎﺕ ﺃﻥ ﺍﻟﺘﻁﺒﻴﻕ ‪ f‬ﻤﺘﺒﺎﻴﻥ‪ :‬ﻟﺘﻜﻥ ‪ y ∈ A, x ∈ A‬ﻭﻟﻨﻔـﺭﺽ ﺃﻥ ) ‪ f ( x) = f ( y‬ﻭ ﻨﺤﺎﻭل‬

‫ﺃﻥ ﻨﺜﺒﺕ ﺃﻥ ‪. x = y‬‬

‫ﻹﺜﺒﺎﺕ ﺃﻥ ‪ f‬ﺘﻘﺎﺒل ﻨﺜﺒﺕ ﺃﻨﻪ ﻏﺎﻤﺭ ﻭﻤﺘﺒﺎﻴﻥ‪.‬‬

‫ﻤﺜﺎل‬

‫ﻟﺘﻜﻥ ‪ P‬ﻤﺠﻤﻭﻋﺔ ﺍﻷﻋﺩﺍﺩ ﺍﻟﻁﺒﻴﻌﻴﺔ ﺍﻟﺯﻭﺠﻴﺔ‪ ،‬ﻭﻟﻴﻜﻥ ﺍﻟﺘﻁﺒﻴﻕ‪:‬‬

‫‪ f : N → P‬ﺤﻴﺙ ‪ . ∀n ∈ N ; f (n) = 2n‬ﺃﺜﺒﺕ ﺃﻥ ‪ f‬ﻫﻭ ﺘﻘﺎﺒل‪.‬‬

‫ﺍﻟﺤل‪:‬‬

‫ﻻ ﺃﻨﻪ ﻏﺎﻤﺭ‪ :‬ﻟﺘﻜﻥ ‪ y ∈ P‬ﻋﻨﺼﺭ ﻜﻴﻔﻲ ﻤﻥ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ P‬ﻋﻨﺩﺌﺫ ﻴﻭﺠﺩ ﻋﺩﺩ ﻁﺒﻴﻌﻲ‬
‫‪ y‬ﻨﺜﺒﺕ ﺃﻭ ﹰ‬
‫‪ k‬ﺒﺤﻴﺙ ‪ y = 2k‬ﻷﻥ ‪ y‬ﻫﻭ ﻋﺩﺩ ﻁﺒﻴﻌﻲ ﺯﻭﺠﻲ‪.‬‬

‫ﺒﻔﺭﺽ ﺃﻥ ‪ x = k‬ﻨﺠﺩ ﺃﻥ‪ f ( x) = f (k ) = 2k = y :‬ﺇﺫﻥ )‪ y = f ( x‬ﻭﺒﺎﻟﺘﺎﻟﻲ ‪ f‬ﺘﻁﺒﻴﻕ‬

‫ﻏﺎﻤﺭ‪.‬‬

‫‪ y‬ﻟﻴﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﻌﻨﺼﺭﻴﻥ ‪ y, x‬ﻤﻥ ‪ N‬ﺤﻴﺙ ‪ x = y‬ﻭﻤﻨﻪ ‪ 2x = 2y‬ﺇﺫﻥ )‪ f(x) = f(y‬ﻭﺒﺎﻟﺘﺎﻟﻲ‬

‫‪ f‬ﻤﺘﺒﺎﻴﻥ‪.‬‬

‫ﺇﺫﻥ ‪ f‬ﺘﻘﺎﺒل ﻭﻫﻭ ﺍﻟﻤﻁﻠﻭﺏ‪.‬‬

‫‪13‬‬
 ‫ﻤﺒﺭﻫﻨﺔ )ﺨﻭﺍﺹ ﺍﻟﺘﻁﺒﻴﻘﺎﺕ ﺍﻟﻤﺭﻜﺒﺔ(‪:‬‬

‫ﻟﻴﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﺘﻁﺒﻴﻘﺎﺕ ‪ f : A → B‬ﻭ ‪ g : B → C‬ﻋﻨﺩﺌ ٍﺫ‬

‫‪ -1‬ﺇﺫﺍ ﻜﺎﻥ ‪ f‬ﻭ ‪ g‬ﻤﺘﺒﺎﻴﻨﻴﻥ ﻓﺈﻥ ‪ gof‬ﻤﺘﺒﺎﻴﻥ‪.‬‬

‫‪ -2‬ﺇﺫﺍ ﻜﺎﻥ ‪ f‬ﻭ ‪ g‬ﻏﺎﻤﺭﻴﻥ ﻓﺈﻥ ‪ gof‬ﻏﺎﻤﺭ‪.‬‬

‫‪ gof -3‬ﺘﻁﺒﻴﻕ ﻤﺘﺒﺎﻴﻥ ﻓﺈﻥ ‪ f‬ﻤﺘﺒﺎﻴﻥ‪.‬‬

‫‪ gof -4‬ﻏﺎﻤﺭ ﻓﺈﻥ ‪ g‬ﻏﺎﻤﺭ‪.‬‬

‫ﺍﻹﺜﺒﺎﺕ‪ :‬ﺴﻬل ﻴﺘﺭﻙ ﻟﻠﻁﺎﻟﺏ ﺒﺎﻻﻋﺘﻤﺎﺩ ﻋﻠﻰ ﻤﺎ ﺴﺒﻕ‪.‬‬

‫‪ -4‬ﺍﻟﺘﻁﺒﻴﻘﺎﺕ ﺍﻟﻌﻜﺴﻴﺔ‬

‫ﺘﻌﺭﻴﻑ ﺍﻟﺼﻭﺭﺓ ﺍﻟﻤﺒﺎﺸﺭﺓ‬

‫ﻟﺘﻜﻥ ‪ X‬ﻤﺠﻤﻭﻋﺔ ﺠﺯﺌﻴﺔ ﻤﻥ ‪ A‬ﺃﻱ ‪ A ⊃ X‬ﻋﻨﺩﺌﺫ ﺘﻌﺭﻑ ﺍﻟﺼﻭﺭﺓ ﺍﻟﻤﺒﺎﺸﺭﺓ ﻟـ ‪ X‬ﻭﻨﺭﻤﺯ‬

‫ﻟﻬﺎ ﺒـ )‪ f ( x‬ﻋﻠﻰ ﺍﻟﻭﺠﻪ ﺍﻵﺘﻲ‪:‬‬

‫}) ‪f (X ) = { b ∈ B ; ∃a ∈ X , b = f (a‬‬

‫ﺘﻌﺭﻴﻑ ﺍﻟﺼﻭﺭﺓ ﺍﻟﻌﻜﺴﻴﺔ‬

‫ﻨﻌﺭﻑ ﺍﻟﺼﻭﺭﺓ ﺍﻟﻌﻜﺴﻴﺔ ) ‪ f −1 (Y‬ﻟﻠﻤﺠﻤﻭﻋﺔ ﺍﻟﺠﺯﺌﻴﺔ ‪ Y ⊂ B‬ﺒﺎﻟﻌﻼﻗﺔ‪:‬‬

‫} ‪f -1 (Y) = {a ∈ A ; f (a) ∈Y‬‬

‫‪14‬‬
 ‫ﺇﻥ ﺍﻟﻤﺒﺭﻫﻨﺔ ﺍﻟﺘﺎﻟﻴﺔ ﺘﺴﻤﺢ ﻟﻨﺎ ﺒﺘﻌﺭﻴﻑ ﺍﻟﺘﻁﺒﻴﻕ ﺍﻟﻌﻜﺴﻲ ﻭﺫﻟﻙ ﺒﺈﻋﻁﺎﺀ ﺍﻟﺸﺭﻁ ﺍﻟﻼﺯﻡ ﻭﺍﻟﻜﺎﻓﻲ‬
‫ﻟﻭﺠﻭﺩ ﻤﺜل ﻫﺫﺍ ﺍﻟﺘﻁﺒﻴﻕ‪:‬‬

‫ﻤﺒﺭﻫﻨﺔ )ﺍﻟﺘﻘﺎﺒل ﺍﻟﻌﻜﺴﻲ(‪:‬‬

‫ﻟﻴﻜﻥ ‪ f : A → B‬ﻋﻨﺩﺌ ٍﺫ ‪ f‬ﺘﻘﺎﺒل ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻭﺠﺩ ﺍﻟﺘﻁﺒﻴﻕ ‪ g : B → A‬ﻭﺍﻟﺫﻱ ﻴﺤﻘﻕ ﻤﺎﻴﻠﻲ‪:‬‬

‫‪gof = I A & fog = I B‬‬

‫ﻓﻲ ﺤﺎل ﻭﺠﻭﺩ ﻤﺜل ﻫﺫﺍ ﺍﻟﺘﻁﺒﻴﻕ ﻓﺈﻨﻪ ﻭﺤﻴﺩ ﻭﻴﺩﻋﻰ ﺒﺎﻟﺘﻘﺎﺒل ﺍﻟﻌﻜﺴـﻲ ﻭﻨﺭﻤﺯ ﻟﻪ ﺒـ ‪ f 1‬ﺃﻱ ﺃﻥ‪:‬‬

‫‪f −1of = I A & fof −1 = I B‬‬

‫ﻤﺒﺭﻫﻨﺔ )ﺍﻟﺘﻘﺎﺒل ﺍﻟﻌﻜﺴﻲ ﺘﻁﺒﻴﻕ ﻤﺭﻜﺏ(‪:‬‬

‫ﻟﻴﻜﻥ ‪ f : A → B‬ﻭ ‪ g : B → C‬ﺘﻁﺒﻴﻘﻴﻥ ﻤﺘﺒﺎﻴﻨﻴﻥ ﻋﻨﺩﺌﺫ ﺍﻟﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﻜﺏ ‪ gof‬ﻤﺘﺒﺎﻴﻥ ﻭ‬

‫‪(g‬‬ ‫)‬
‫‪−1‬‬ ‫‪−1‬‬
‫‪f‬‬ ‫‪=f‬‬ ‫‪g −1‬‬

‫ﻤﻼﺤﻅﺎﺕ‬

‫‪ x ∈ f‬ﺍﺘﺒﻊ ﺍﻟﺨﻁﻭﺍﺕ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬ ‫‪−1‬‬

‫ﻟﻜﻲ ﺘﺜﺒﺕ ﺃﻥ ) ‪(Y‬‬
‫‪ y‬ﺃﺤﺴﺏ )‪. f ( x‬‬

‫‪.x ∈f‬‬ ‫‪−1‬‬

‫ﻭﺒﺎﻟﺘﺎﻟﻲ ﺘﻜﻭﻥ ﺃﺜﺒﺕ ﺃﻥ ) ‪(Y‬‬ ‫‪ y‬ﺤﺎﻭل ﺃﻥ ﺘﺴﺘﻨﺘﺞ ﺃﻥ ‪f (x ) ∈Y‬‬

‫ﻟﻜﻲ ﺘﺜﺒﺕ ﺃﻥ ) ‪ y ∈ f (X‬ﺍﺘﺒﻊ ﺍﻟﺨﻁﻭﺍﺕ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪ y‬ﻀﻊ ‪x = ...‬‬

‫‪15‬‬
 ‫‪ y‬ﺍﺴﺘﻨﺘﺞ ﺃﻥ )‪ y = f (x‬ﻭﺃﻥ ‪ x ∈ X‬ﻭﺒﺎﻟﺘﺎﻟﻲ )‪. y ∈ f (x‬‬

‫ﻤﺜﺎل‬

‫ﻟﻴﻜﻥ ﻟﺩﻴﻨﺎ ‪ f : A → B‬ﻭﻟﻴﻜﻥ ‪X 1 , X 2 ⊂ A‬‬

‫ﻭ ‪ Y 1 ,Y 2 ⊂ B‬ﺃﺜﺒﺕ ﺃﻨﻪ ﺇﺫﺍ ﻜﺎﻨﺕ ‪Y1 ⊂ Y2‬‬

‫‪f‬‬ ‫‪−1‬‬
‫‪(Y1 ) ⊂ f‬‬ ‫‪−1‬‬
‫ﻓﺈﻥ ) ‪(Y2‬‬

‫ﺍﻟﺤل‪:‬‬

‫‪∀ x∈ f‬‬ ‫‪−1‬‬

‫)ﺤﺴﺏ ﺘﻌﺭﻴﻑ ﺍﻟﺼﻭﺭﺓ ﺍﻟﻌﻜﺴﻴﺔ( ‪(Y1 ) ⇒ f ( x) ∈ Y1‬‬

‫‪x∈ f‬‬ ‫‪−1‬‬

‫ﻭﻟﻜﻥ ‪ Y1 ⊂ Y2‬ﻭﺒﺎﻟﺘﺎﻟﻲ ‪ f ( x) ∈ Y2‬ﻭﻤﻨﻪ ) ‪(Y2‬‬

‫‪f‬‬ ‫‪−1‬‬
‫‪(Y1 ) ⊂ f‬‬ ‫‪−1‬‬
‫ﻭﺒﺎﻟﺘﺎﻟﻲ ) ‪(Y2‬‬

‫‪Family‬‬ ‫‪ .4‬ﺍﻟﺠﻤﺎﻋﺔ‬
‫ﺘﻌﺭﻴﻑ ﺍﻟﺠﻤﺎﻋﺔ‬

‫ﻟﺘﻜﻥ ﻟﺩﻴﻨﺎ ﺍﻟﻤﺠﻤﻭﻋﺘﺎﻥ ‪ A, I‬ﻨﺴﻤﻲ ﺠﻤﺎﻋﺔ ﻤﻥ ﻋﻨﺎﺼﺭ ‪ A‬ﺒﺎﻟﺩﻟﻴل ‪ I‬ﺍﻟﺘﻁﺒﻴﻕ‪:‬‬

‫‪φ:I → A‬‬
‫‪i → ai .‬‬

‫ﻭﻨﺭﻤﺯ ﻟﻬﺫﺍ ﺍﻟﺘﻁﺒﻴﻕ ﺒ ‪(ai ) i∈I‬‬

‫ﻤﺜﺎل‬
‫= ‪ I‬ﻓﻌﻨﺩﺌ ٍﺫ ﺍﻟﺠﻤﺎﻋﺔ ‪ (ai ) i∈I‬ﺘﻌﺭﻑ ﻤﺎ ﺴﻤﻴﻨﺎﻩ ﺴﺎﺒﻘﹰﺎ ﺒﺎﻟﻤﺘﺘﺎﻟﻴﺔ‪.‬‬ ‫= ‪and A‬‬ ‫ﻋﻨﺩﻤﺎ‬

‫ﺘﻌﺭﻴﻑ )ﺠﻤﺎﻋﺔ ﺍﻷﺠﺯﺍﺀ(‪:‬‬

‫ﻟﺘﻜﻥ ‪ I , A‬ﻤﺠﻤﻭﻋﺘﺎﻥ ﻤﺎ‪ ،‬ﻨﻌﺭﻑ ﺠﻤﺎﻋﺔ ﻤﻥ ﺃﺠﺯﺍﺀ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ A‬ﻜﻤﺎ ﻴﻠﻲ‪:‬‬

‫; ‪( Ai ) i ∈ I ; ∀ i ∈ I‬‬ ‫)‪Ai ∈ P( A‬‬

‫ﺤﻴﺙ )‪ P( A‬ﻫﻲ ﻤﺠﻤﻭﻋﺔ ﺃﺠﺯﺍﺀ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪.A‬‬

‫ﻭﻨﻌﺘﻤﺩ ﺍﻟﺭﻤﻭﺯ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪16‬‬
 ∩ A = {a ∈ A | ∀i ∈ I ;
i a ∈ Ai }
i∈I

∪ A = {a ∈ A | ∃ i ∈ I ; a ∈ A }
i i
i∈I

∏ A = {(a )
i∈I
i i i∈I | ∀ i ∈ I ; ai ∈ Ai }

:1‫ﻤﺜﺎل‬

:‫ ﻓﺈﻥ‬I = {1, 2, 3, , n} ‫ﻋﻨﺩﻤﺎ‬

n

∩A
k =1
i = A1 ∩ A2 ∩ ∩ An

∪A
k =1
i = A1 ∪ A2 ∪ ∪ An

∏A k =1
i = A1 × A2 × × An

:2‫ﻤﺜﺎل‬

I = *
‫ﻭ‬A= ‫ﻟﺘﻜﻥ‬

:‫ ﺤﺩﺩ ﺍﻟﻤﺠﻤﻭﻋﺎﺕ ﺍﻟﺘﺎﻟﻴﺔ‬Ak = [−k , k ] ‫ﻭﻟﻨﻀﻊ‬

∩ Ak , ∪ Ak
k∈N * k∈N *

:‫ﺍﻟﺤل‬

= A ∞ =] − ∞, +∞[......... A 3 = [-3, 3] ‫ ﻭ‬A 2 = [-2, 2] ‫ ﻭ‬A1 = [-1, 1] ‫ﻨﻼﺤﻅ ﺃﻥ‬

‫ ﻭ‬A1 ⊂ A 2 ⊂ .......... ⊂ A ∞ = :‫ﻨﺴﺘﻨﺘﺞ ﺇﺫﻥ‬

∩A k = {a ∈ ℜ ∀ k ∈ N ; a ∈ Ak }
k∈N *

∩ Ak ⊂ A1 ‫ ﻭ ﺒﺎﻟﺘﺎﻟﻲ‬a ∈ A1 ‫ ﻓﺈﻥ‬a ∈ ∩ Ak ‫ﺇﺫﻥ ﺇﺫﺍ ﻜﺎﻥ‬

k∈N * k ∈N *

17
 ‫‪∩A‬‬ ‫‪k‬‬ ‫⊂ ‪ A1‬ﻭﻤﻨﻪ ‪= A1‬‬ ‫∩‬ ‫ﻭﻜﺫﻟﻙ ﻟﺩﻴﻨﺎ ‪ A1‬ﻤﺤﺘﻭﺍﺓ ﻓﻲ ﻜل ﻤﺠﻤﻭﻋﺔ ﺇﺫﻥ ‪Ak‬‬
‫* ‪k∈N‬‬ ‫* ‪k ∈N‬‬

‫ﻭﺫﻟﻙ ﻷﻥ ‪ R‬ﺘﺸﻤل ﺠﻤﻴﻊ ﺍﻟﻤﺠﻤﻭﻋﺎﺕ ﺍﻟﺠﺯﺌﻴﺔ ‪. AK‬‬ ‫‪∪A‬‬ ‫‪k‬‬ ‫ﻨﻼﺤﻅ ﺃﻥ ‪= A∞ = R‬‬
‫* ‪k∈N‬‬

‫‪ .5‬ﺍﻟﻌﻼﻗﺎﺕ ﺍﻟﺜﻨﺎﺌﻴﺔ‬
‫ﺘﻌﺭﻴﻑ‬

‫ﻟﺘﻜﻥ ‪ E‬ﻤﺠﻤﻭﻋﺔ ﻤﺎ‪ ،‬ﻨﺴﻤﻲ ﻋﻼﻗﺔ ﺜﻨﺎﺌﻴﺔ ﻋﻠﻰ ‪ E‬ﻜل ﻤﺠﻤﻭﻋﺔ ﺠﺯﺌﻴﺔ ‪. G ⊂ E × E‬‬

‫ﺇﺫﺍ ﻜﺎﻨﺕ ‪ ( x, y) ∈ G‬ﻓﺈﻨﻨﺎ ﻨﻜﺘﺏ‪:‬‬

‫‪xℜy ⇔ ( x, y ) ∈ G‬‬

‫‪ xℜy‬ﺘﹸﻘﺭﺃ ‪ x‬ﻴﺭﺘﺒﻁ ﺒ ‪ y‬ﻭﻓﻕ ‪. ℜ‬‬

‫ﻜل ﻋﻼﻗﺔ ﺘﻤﺜل ﺒﻴﺎﻨﻴﹰﺎ ﺒﻤﺨﻁﻁ ﺴﻬﻤﻲ ﻜﻤﺎ ﻓﻲ ﺍﻟﻤﺜﺎل ﺍﻟﺘﺎﻟﻲ‪:‬‬

‫ﻟﻨﻔﺭﺽ ﺃﻥ }) ‪G = {( x, y ), ( x, t ), ( y, x), ( y, t ), ( y, u ), (t , y ), (t , t ), (u , z ), ( z , u ), ( z , z‬‬

‫ﻓﻌﻨﺩﺌ ٍﺫ ﺍﻟﻤﺨﻁﻁ ﺍﻟﺴﻬﻤﻲ ﻟﻬﺫﻩ ﺍﻟﻌﻼﻗﺔ ﻴﻌﻁﻲ ﺒﺎﻟﺸﻜل ﺍﻟﺘﺎﻟﻲ‪:‬‬

‫‪ -1‬ﺨﻭﺍﺹ ﺍﻟﻌﻼﻗﺔ ﺍﻟﺜﻨﺎﺌﻴﺔ‬

‫ﻟﺘﻜﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﻋﻠﻰ ﻤﺠﻤﻭﻋﺔ ‪ ، E‬ﻨﻘﻭل ﺃﻥ ‪: ℜ‬‬

‫ﻴﺭﺘﺒﻁ ﺒ ‪ x‬ﺃﻱ ﺃﻥ‪:‬‬ ‫‪x‬‬ ‫‪ -1‬ﺍﻨﻌﻜﺎﺴﻴﺔ‪ :‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻥ ﺃﺠل ﻋﻨﺼﺭ ‪ x‬ﻤﻥ ‪ E‬ﻓﺈﻥ‬

‫⇔ ) ‪∀x ∈ E ; x ℜx ( (x , x ) ∈G‬‬ ‫ﺍﻨﻌﻜﺎﺴﻴﺔ‬ ‫‪ℜ‬‬

‫‪ -2‬ﺘﻨﺎﻅﺭﻴﺔ‪ :‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺘﺎﻟﻲ‪:‬‬

‫‪18‬‬
 ‫‪∀ ( x, y ) ∈ E × E = E 2 , xℜy ⇒ yℜx‬‬

‫‪ -3‬ﺘﺨﺎﻟﻔﻴﺔ‪ :‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺘﺎﻟﻲ‪:‬‬

‫‪∀ ( x, y ) ∈ E 2 , xℜy and‬‬ ‫‪yℜx ⇒ x = y‬‬

‫‪ -4‬ﻤﺘﻌﺩﻴﺔ‪ :‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺘﺎﻟﻲ‪:‬‬

‫‪∀ ( x, y, z ) ∈ E 3 , xℜy and‬‬ ‫‪yℜz ⇒ xℜz‬‬

‫‪ -2‬ﻋﻼﻗﺔ ﺍﻟﺘﻜﺎﻓﺅ‬

‫ﻨﻘﻭل ﻋﻥ ﻋﻼﻗﺔ ﺜﻨﺎﺌﻴﺔ ﻋﻠﻰ ‪ E‬ﺃﻨﻬﺎ ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻨﺕ‪:‬‬

‫‪ -3‬ﻤﺘﻌﺩﻴﺔ‪.‬‬ ‫‪ -2‬ﺘﻨﺎﻅﺭﻴﺔ‪.‬‬ ‫‪ -1‬ﺍﻨﻌﻜﺎﺴﻴﺔ‪.‬‬

‫ﻤﺜﺎل‬

‫ﺇﻥ ﻋﻼﻗﺔ ﺍﻟﻤﺴﺎﻭﺍﺓ ﻓﻭﻕ ﻤﺠﻤﻭﻋﺔ ﻤﺎ ﻫﻲ ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ‪.‬‬

‫‪∀ ( x, y ) ∈ E 2 ; xℜy ⇔ x = y‬‬

‫ﺼﻔﻭﻑ ﺍﻟﺘﻜﺎﻓﺅ‬

‫ﻟﺘﻜﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻋﻠﻰ ‪ E‬ﻭﻟﻴﻜﻥ ‪ x‬ﻋﻨﺼﺭ ﻤﻥ ‪E‬‬

‫‪.x‬‬ ‫ﻨﺴﻤﻲ ﺍﻟﻤﺠﻤﻭﻋﺔ } ‪ C x = { y ∈ E ; y ℜx‬ﺒﺼﻑ ﺘﻜﺎﻓﺅ ﺍﻟﻌﻨﺼﺭ‬

‫ﻤﻼﺤﻅﺔ‪ :‬ﺇﺫﺍ ﻜﺎﻨﺕ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻋﻨﺩﺌﺫ ﻨﻜﺘﺏ ‪ x = y mod ℜ‬ﻋﻭﻀﹰﺎ ﻋﻥ ‪ x ℜy‬ﻭﻨﻘﺭﺃ‪:‬‬
‫" ‪ x‬ﻴﺴﺎﻭﻱ ‪ y‬ﺒﺎﻟﻘﻴﺎﺱ ‪" ℜ‬‬

‫ﺘﻌﺭﻴﻑ ﺍﻟﺘﺠﺯﺌﺔ )‪(Partition‬‬

‫ﻟﺘﻜﻥ ‪ ( E i )i ∈I‬ﺠﻤﺎﻋﺔ ﻤﻥ ﺃﺠﺯﺍﺀ ‪ ، E‬ﻨﻘﻭل ﻋﻥ ﻫﺫﻩ ﺍﻟﺠﻤﺎﻋﺔ ﺃﻨﻬﺎ ﺘﺸﻜل ﺘﺠﺯﺌﺔ ﻟﻠﻤﺠﻤﻭﻋﺔ ‪E‬‬
‫ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﺘﺤﻘﻘﺕ ﺍﻟﺸﺭﻭﻁ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬
‫‪∀i ∈ I ; E i ≠ φ -1‬‬

‫‪ ∀(i , j ) ∈ I 2 ; E i ∩ E j = φ -2‬ﻭﻫﺫﺍ ﺍﻟﺸﺭﻁ ﻴﻜﺎﻓﺊ ﺍﻟﺸﺭﻁ‬

‫‪19‬‬
 ‫‪∀(i, j ) ∈ I 2 ; Ei ∩ E j ≠ φ ⇒ Ei = E j‬‬

‫‪∪E‬‬ ‫‪i‬‬ ‫‪= E -3‬‬

‫‪i∈I‬‬

‫ﻤﺒﺭﻫﻨﺔ‬

‫ﻟﺘﻜﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻋﻠﻰ ‪ E‬ﻋﻨﺩﺌﺫ ﺘﻜﻭﻥ ﺍﻟﺠﻤﺎﻋﺔ ‪ (Cx ) x∈E‬ﺍﻟﻤﻜﻭﻨﺔ ﻤﻥ ﺼﻔﻭﻑ ﺍﻟﺘﻜﺎﻓﺅ‬
‫ﺒﺎﻟﻘﻴﺎﺱ ‪ ℜ‬ﺘﺠﺯﺌﺔ ﻟـ ‪. E‬‬

‫ﻭﻋﻠﻰ ﺍﻟﻌﻜﺱ ﺘﻌﺭﻑ ﻜل ﺘﺠﺯﺌﺔ ﻟﻠﻤﺠﻤﻭﻋﺔ ‪ E‬ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﺼﻔﻭﻓﻬﺎ ﻫﻲ ﻋﻨﺎﺼﺭ ﺍﻟﺘﺠﺯﺌﺔ‬
‫ﻨﻔﺴﻬﺎ‪.‬‬

‫ﺍﻹﺜﺒﺎﺕ‪:‬‬

‫ﺒﻤﺎ ﺃﻥ ‪ ℜ‬ﻫﻲ ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻭﺒﺎﻟﺘﺎﻟﻲ ‪ x ∈ Cx‬ﻭﻤﻨﻪ ‪ Cx ≠ φ‬ﻭﺫﻟﻙ ﻤﻥ ﺃﺠل ﺃﻱ ‪x ∈ E‬‬

‫‪ y‬ﻟﻨﺜﺒﺕ ﻤﻥ ﺃﺠل ﺃﻱ ‪ ( x, y ) ∈ E 2‬ﻓﺈﻥ ‪Cx ∩ C y = φ‬‬

‫ﻟﻨﻔﺭﺽ ﺍﻟﻌﻜﺱ ﺃﻱ ﻴﻭﺠﺩ ‪ z‬ﺒﺤﻴﺙ ‪ z ∈ Cx ∩ C y‬ﺃﻱ ﺃﻥ ﻭ ‪ x = z mod ℜ‬ﻭ ‪y = z mod ℜ‬‬

‫ﻭﺒﻤﺎ ﺃﻥ ‪ ℜ‬ﻫﻲ ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻓﻬﻲ ﻤﺘﻌﺩﻴﺔ ﻭﺘﻨﺎﻅﺭﻴﺔ ﺇﺫﻥ ‪ x = y mod ℜ‬ﻭﺒﺎﻟﺘﺎﻟﻲ‪:‬‬
‫‪∀ u ∈ Cx‬‬ ‫‪⇔ u = x mod ℜ ⇔ u = y mod ℜ ⇔ u ∈ Cy‬‬

‫ﻭﻤﻨﻪ‪ Cx = C y :‬ﻭﺒﺎﻟﺘﺎﻟﻲ ﻨﺴﺘﻨﺘﺞ ﺃﻥ ﺼﻔﻭﻑ ﺍﻟﺘﻜﺎﻓﺅ ﻤﻨﻔﺼﻠﺔ ﻤﺜﻨﻰ ﻤﺜﻨﻰ‪.‬‬

‫‪ y‬ﺇﻥ ‪E = ∪{x} ⊂ ∪ C x‬‬

‫‪x∈E‬‬ ‫‪x∈E‬‬

‫ﻭﻤﻨﻪ‪:‬‬ ‫‪∪C‬‬ ‫‪x‬‬ ‫ﻭﻟﻜﻥ ‪ Cx ⊂ E‬ﻭﺒﺎﻟﺘﺎﻟﻲ ‪⊂ E‬‬

‫‪x∈E‬‬

‫‪E ⊂ ∪Cx ⊂ E ⇒ E = ∪Cx‬‬

‫‪x∈E‬‬ ‫‪x∈E‬‬

‫ﺇﺫﻥ ﻤﺠﻤﻭﻋﺔ ﺼﻔﻭﻑ ﺍﻟﺘﻜﺎﻓﺅ ﺘﺸﻜل ﺘﺠﺯﺌﺔ ﻟ ‪. E‬‬

‫ـ ﺒﺎﻟﻌﻜﺱ‪ ،‬ﺇﺫﺍ ﻜﺎﻨﺕ ‪ ( Ei ) i∈I‬ﺘﺠﺯﺌﺔ ﻟ ‪ E‬ﻭﻟﻨﻌﺭﻑ ﺍﻟﻌﻼﻗﺔ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪xℜy ⇔ ∃ i ∈ I‬‬ ‫) ‪; ( x ∈ Ei ) ∧ ( y ∈ Ei‬‬

‫ﺃﺜﺒﺕ ﺃﻥ ‪ ℜ‬ﻫﻲ ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻭﺃﻥ ﻤﺠﻤﻭﻋﺔ ﺼﻔﻭﻑ ﺍﻟﺘﻜﺎﻓﺅ ﻫﻲ } ‪. E / ℜ = {E i ; i ∈ I‬‬

‫‪20‬‬
 ‫ﻤﺜﺎل‬

‫ﻤﻌﺭﻓﺔ ﺒﺎﻟﺸﻜل ﺍﻟﺘﺎﻟﻲ‪:‬‬ ‫ﻟﺘﻜﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﺜﻨﺎﺌﻴﺔ ﻋﻠﻰ‬

‫∈ ) ‪∀(n, p‬‬ ‫‪2‬‬

‫‪; n ℜ p ⇔ ∃k ∈ ; p − n = 2 k .‬‬

‫ﺃﺜﺒﺕ ﺃﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﻭ ﺤﺩﺩ ﻤﺠﻤﻭﻋﺔ ﺨﺎﺭﺝ ﺍﻟﻘﺴﻤﺔ‪.‬‬

‫ﺍﻟﺤل‪:‬‬

‫‪ ℜ y‬ﺍﻨﻌﻜﺎﺴﻴﺔ‪:‬‬
‫‪∀ n ∈ Z ; n − n = 0 ⇒ ∃ k = 0; n − n = 0 = 2.0‬‬
‫ﺃﻱ‪nℜn :‬‬

‫‪ ℜ y‬ﺘﻨﺎﻅﺭﻴﺔ‪:‬‬
‫‪∀(n, p ) ∈ Z 2 ; nℜP ⇒ ∃ k ∈ Z ; p − n = 2k‬‬
‫‪⇒ −( n − p ) = 2 k‬‬

‫‪⇒ n − p = −2k = 2(−k ) = 2.l ; l ∈ Z‬‬

‫‪⇒ ∃ l ∈Z ; n − p = 2l‬‬
‫‪⇒ pℜn‬‬

‫‪ ℜ y‬ﻤﺘﻌﺩﻴﺔ‪:‬‬
‫) ‪∀ (n , p , q ) ∈ Z 3 ; (n ℜp ) ∧ ( p ℜq‬‬
‫) ‪⇒ (∃ k ∈ Z ; p − n = 2 k ) ∧ (∃ l ∈ Z ; q − p = 2 l‬‬

‫∈ ‪⇒ q − p + p − n = 2(k + l ) = 2m ; m = k + l‬‬

‫‪⇒ ∃m ∈ Z ; q − n = 2m ⇒ n ℜq‬‬

‫ﻭﺒﺎﻟﺘﺎﻟﻲ ‪ ℜ‬ﻫﻲ ﻋﻼﻗﺔ ﺘﻜﺎﻓﺅ ﺇﺫﻥ‬

‫; ‪∀ n ∈ Z ; C n = {p ∈ Z‬‬ ‫} ‪p ℜn‬‬
‫} ‪= { p ∈ Z ; n − p = 2k‬‬
‫} ‪= { p ∈ Z ; n = p + 2k‬‬

‫ﻨﺴﺘﻁﻴﻊ ﺍﻟﺘﺤﻘﻕ ﺃﻨﻪ ﻴﻭﺠﺩ ﻓﻘﻁ ﺼﻔﻲ ﺘﻜﺎﻓﺅ ﻫﻤﺎ‪:‬‬

‫‪21‬‬
 ‫‪C 0 = { , − 4, − 2, 0, 2, 4,‬‬ ‫}‬ ‫⎫‬
‫⎪‬
‫=‬ ‫= ‪= C −2 = C 2‬‬ ‫⎪‬
‫}‪⎬ ⇒ E / ℜ = {C 0 ,C 1‬‬
‫{ = ‪C1‬‬ ‫⎪} ‪, − 5, − 3, − 1,1,3,5,‬‬
‫=‬ ‫= ‪= C −1 = C 3‬‬ ‫⎪‬
‫⎭‬

‫‪ -3‬ﻋﻼﻗﺔ ﺍﻟﺘﺭﺘﻴﺏ‬

‫ﺘﻌﺭﻴﻑ‬

‫ﻋﻠﻰ ﺍﻟﻤﺠﻤﻭﻋﺔ ﺃﻨﻬﺎ ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻨﺕ‪:‬‬ ‫‪ℜ‬‬ ‫ﻨﻘﻭل ﻋﻥ ﺍﻟﻌﻼﻗﺔ ﺍﻟﺜﻨﺎﺌﻴﺔ‬

‫‪ -3‬ﻤﺘﻌﺩﻴﺔ‪.‬‬ ‫‪ -2‬ﺘﺨﺎﻟﻔﻴﺔ‪.‬‬ ‫‪ -1‬ﺍﻨﻌﻜﺎﺴﻴﺔ‪.‬‬

‫ﺇﻥ ﻋﻼﻗﺔ ﺍﻟﺘﺭﺘﻴﺏ ﺘﺴﻤﺢ ﺒﻤﻘﺎﺭﻨﺔ ﻋﻨﺼﺭﺍﻥ ﻤﻥ ‪، E‬ﻋﻨﺩﻤﺎ ‪ xℜy‬ﻭ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ ﻓﺈﻨﻨﺎ ﻨﻘﻭل‬
‫ﺃﻥ ‪» x‬ﺃﺼﻐﺭ ﻤﻥ« ‪. y‬‬

‫ﻭﻨﺴﺘﺨﺩﻡ ﺍﻟﺭﻤﺯ ﺍﻟﺘﺎﻟﻲ ‪ x ≤ y‬ﻭﻨﻘﻭل ﻋﻥ )≤ ‪ ( E ,‬ﺃﻨﻬﺎ ﻤﺠﻤﻭﻋﺔ ﻤﺭﺘﺒﺔ‪.‬‬

‫ﺘﻌﺭﻴﻑ )ﺍﻟﺘﺭﺘﻴﺏ ﺍﻟﻜﻠﻲ(‬

‫ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ ﻋﻠﻰ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ ، E‬ﻨﻘﻭل ﻋﻥ ﺍﻟﻌﻨﺼﺭﻴﻥ ‪ ( x, y) ∈ E 2‬ﺃﻨﻬﻤﺎ ﻗﺎﺒﻠﻴﻥ‬ ‫≤‬ ‫ﻟﺘﻜﻥ‬
‫ﻟﻠﻤﻘﺎﺭﻨﺔ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻥ ‪ x ≤ y‬ﺃﻭ ‪. y ≤ x‬‬

‫ﻨﻘﻭل ﻋﻥ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ E‬ﺃﻨﻬﺎ ﻤﺭﺘﺒﺔ ﻜﻠﻴﹰﺎ ﺇﺫﺍ ﻜﺎﻨﺕ ﻜل ﻋﻨﺎﺼﺭﻫﺎ ﻗﺎﺒﻠﺔ ﻟﻠﻤﻘﺎﺭﻨﺔ ﻤﺜﻨﻰ ﻤﺜﻨﻰ‪.‬‬

‫ﻤﺜﺎل‬

‫ﻟﺘﻜﻥ ‪ X‬ﻤﺠﻤﻭﻋﺔ ﻤﺎ ﻭ ) ‪ E = P( X‬ﻤﺠﻤﻭﻋﺔ ﺃﺠﺯﺍﺀ ‪ X‬ﻭﻟﻨﻌﺭﻑ ﺍﻟﻌﻼﻗﺔ‪:‬‬

‫‪∀( A, B) ∈ E 2 ,‬‬ ‫‪AℜB ⇔ A ⊂ B‬‬

‫‪ -1‬ﺃﺜﺒﺕ ﺃﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ‪.‬‬

‫‪ -2‬ﻫل ‪ E‬ﻤﺭﺘﺒﺔ ﻜﻠﻴﺎﹰ؟!‬

‫ﺍﻟﺤل‪:‬‬

‫‪22‬‬
 ‫‪ ℜ -1‬ﺍﻨﻌﻜﺎﺴﻴﺔ ﻷﻨﻪ‪:‬‬

‫‪∀(a, b); A ⊂ A ⇒ AℜA‬‬

‫‪ ℜ y‬ﺘﺨﺎﻟﻔﻴﺔ ﻷﻨﻪ‪:‬‬
‫) ‪∀( A , B ) ∈ E 2 ; ( A ℜB ) ∧ (B ℜA‬‬
‫) ‪⇒ ( A ⊂ B ) ∧ (B ⊂ A‬‬
‫‪⇒ A=B‬‬

‫‪ ℜ y‬ﻤﺘﻌﺩﻴﺔ ﻷﻥ‪:‬‬

‫) ‪∀( A, B, C ) ∈ E 3 ; ( AℜB) ∧ ( BℜC‬‬

‫) ‪⇒ ( A ⊂ B) ∧ ( B ⊂ C‬‬

‫‪⇒ A ⊂ C ⇒ Aℜ C‬‬
‫ﺇﺫﻥ ‪ ℜ‬ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ‪.‬‬

‫ﻻ ﻴﻭﻀﺢ ﺫﻟﻙ‪.‬‬
‫‪ -2‬ﺇﻥ ‪ E‬ﻟﻴﺴﺕ ﻤﺭﺘﺒﺔ ﻜﻠﻴﺎﹰ‪ ،‬ﻴﻤﻜﻥ ﺃﻥ ﻨﺄﺨﺫ ﻤﺜﺎ ﹰ‬

‫ﻟﺘﻜﻥ‪E = P ( X ) = {φ , P {1},{2}, x } ⇐ X = {1, 2} :‬‬

‫ﻨﻼﺤﻅ ﺃﻥ‪{2} ⊄ {1} & {1} ⊄ {2} :‬‬

‫ﺒﻌﺽ ﺍﻟﺘﻌﺎﺭﻴﻑ ﺍﻟﻬﺎﻤﺔ‬

‫ﺍﻟﻤﻌﺭﻓﺔ ﻋﻠﻰ ﺍﻟﻤﺠﻤﻭﻋﺔ ‪ E‬ﻭﻟﺘﻜﻥ ‪ E ⊂ A‬ﻭﻟﻨﻌﺭﻑ ﺍﻟﻤﻔﺎﻫﻴﻡ‬ ‫≤‬ ‫‪ -1‬ﻟﺘﻜﻥ ﻟﺩﻴﻨﺎ ﻋﻼﻗﺔ ﺍﻟﺘﺭﺘﻴﺏ‬
‫ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪ y‬ﻨﻘﻭل ﻋﻥ ﺍﻟﻌﻨﺼﺭ ‪ E ∋ M‬ﺃﻨﻪ ﺭﺍﺠﺢ ﻋﻠﻰ ‪ A‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ‪. ∀a ∈ A; a ≤ M‬‬

‫‪∀a ∈ A; m ≤ a‬‬ ‫ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬ ‫‪A‬‬ ‫‪ y‬ﻨﻘﻭل ﻋﻥ ‪ E ∋ m‬ﺃﻨﻪ ﻗﺎﺼﺭ ﻋﻥ‬

‫‪ y‬ﻨﻘﻭل ﻋﻥ ‪ A ∋ X‬ﺃﻨﻪ ﺃﻜﺒﺭ ﻋﻨﺼﺭ ﻓﻲ ‪ A‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫‪ ∀a ∈ A; a ≤ X‬ﻭﻨﺭﻤﺯ ﻟﻪ ﺒ )‪max(A‬‬

‫‪ y‬ﻨﻘﻭل ﻋﻥ ‪ A ∋ x‬ﺃﻨﻪ ﺃﺼﻐﺭ ﻋﻨﺼﺭ ﻓﻲ ‪ A‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫‪ ∀a ∈ A; x ≤ a‬ﻭﻨﺭﻤﺯ ﻟﻪ ﺒـ )‪min (A‬‬

‫‪23‬‬
‫ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻥ ‪ S‬ﻫﻭ ﺃﺼﻐﺭ ﺍﻟﻌﻨﺎﺼﺭ ﺍﻟﺭﺍﺠﺤﺔ‬ ‫‪A‬‬ ‫‪ y‬ﻨﻘﻭل ﺇﻥ ‪ E ∋ S‬ﻫﻭ ﺍﻟﺤﺩ ﺍﻷﻋﻠﻰ ﻟ‬
‫ﻭﻨﺭﻤﺯ ﻟﻪ ﺒ )‪. Sup(A‬‬ ‫‪A‬‬ ‫ﻋﻠﻰ‬

‫‪ y‬ﻨﻘﻭل ﺃﻥ ‪ I‬ﻫﻭ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ﻟ‪ A‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ ﻜﺎﻥ ‪ I‬ﻫﻭ ﺃﻜﺒﺭ ﺍﻟﻌﻨﺎﺼﺭ ﺍﻟﻘﺎﺼﺭﺓ ﻋﻥ ‪A‬‬
‫ﻭﻨﺭﻤﺯ ﻟﻪ ﺒ)‪.inf(A‬‬

‫‪ y‬ﻨﻘﻭل ﻋﻥ ‪ A ∋ y‬ﺃﻨﻪ ﻋﻨﺼﺭ ﺃﻋﻅﻤﻲ ﻓﻲ ‪ A‬ﺇﺫﺍ ﻜﺎﻥ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫;‪∀a ∈ A‬‬ ‫‪y≤a⇒a= y‬‬

‫‪ y‬ﻨﻘﻭل ﻋﻥ ‪ A ∋ z‬ﺃﻨﻪ ﻋﻨﺼﺭ ﺃﺼﻐﺭﻱ ﻓﻲ ‪ A‬ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫‪∀a ∈ A; a ≤ z ⇒ a = z‬‬

‫‪ -2‬ﺘﻜﻥ )≺ ‪ ( F , ≤), ( E ,‬ﻤﺠﻤﻭﻋﺘﻴﻥ ﻤﺭﺘﺒﻴﻥ ﻭﻟﻴﻜﻥ ‪ f : E → F‬ﺘﻁﺒﻴﻘﹰﺎ‪:‬‬

‫‪ y‬ﻨﻘﻭل ﺃﻥ ‪ f‬ﻤﺘﺯﺍﻴﺩ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫) ‪∀( x, y ) ∈ E 2 ; x ≺ y ⇒ f ( x) ≤ f ( y‬‬

‫‪ y‬ﻨﻘﻭل ﺇﻥ ‪ f‬ﻤﺘﻨﺎﻗﺹ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫)‪∀( x, y ) ∈ E 2 ; x ≺ y ⇒ f ( y ) ≤ f ( x‬‬

‫‪ y‬ﻨﻘﻭل ﺇﻥ ‪ f‬ﻤﺘﺯﺍﻴﺩ ﺘﻤﺎﻤ ﹰﺎ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫) ‪∀( x, y ) ∈ E 2 ; ( x ≺ y ) ∧ ( x ≠ y ) ⇒ f ( x) < f ( y‬‬

‫‪ y‬ﻨﻘﻭل ﺇﻥ ‪ f‬ﻤﺘﻨﺎﻗﺹ ﺘﻤﺎﻤ ﹰﺎ ﺇﺫﺍ ﻭﻓﻘﻁ ﺇﺫﺍ‪:‬‬

‫)‪∀( x, y ) ∈ E 2 ; ( x ≺ y ) ∧ ( x ≠ y ) ⇒ f ( y ) < f ( x‬‬

‫‪ y‬ﻨﻘﻭل ﺇﻥ ‪ f‬ﻤﻁﺭﺩ ﺇﺫﺍ ﻜﺎﻥ ﻤﺘﺯﺍﻴﺩﹰﺍ ﺃﻭ ﻤﺘﻨﺎﻗﺼﹰﺎ‪.‬‬

‫ﻤﻼﺤﻅﺔ‪:‬‬

‫ﺇﻥ ﺍﻟﺭﻤﺯ ‪ a < b‬ﻴﺩل ﻋﻠﻰ ﺃﻥ )‪(a ≤ b) ∧ (a ≠ b‬‬

‫‪24‬‬
 ‫ﻤﺜﺎل‪ :‬ﻟﺘﻜﻥ ‪ E = R 2‬ﻭﻟﻨﻌﺭﻑ ﺍﻟﻌﻼﻗﺘﻴﻥ ﺍﻟﺘﺎﻟﻴﺘﻴﻥ‪:‬‬

‫‪ -1‬ﻟﺘﺭﺘﻴﺏ ﺭﺒﻊ ﺍﻟﻤﺴﺘﻭﻯ )ﺍﻟﺘﺭﺘﻴﺏ ﺍﻟﺠﺯﺌﻲ(‪.‬‬

‫)`‪( x, y ) ≤1 ( x`, y`) ⇔ ( x ≤ x`) ∧ ( y ≤ y‬‬

‫ﺍﻟﺘﺭﺘﻴﺏ ﺭﺒﻊ ﺍﻟﻤﺴﺘﻭﻱ‬

‫ﺍﻟﻤﻨﻁﻘﺔ ﺍﻟﻤﻅﻠﻠﺔ ﺘﺤﻭﻱ ﺠﻤﻴﻊ ﺍﻟﻨﻘﺎﻁ‬
‫‪ (x , y )∈ R 2‬ﺤﻴﺙ )‪(x , y ) ≤1 (x ′, y ′‬‬

‫‪ -2‬ﻟﺘﺭﺘﻴﺏ ﻨﺼﻑ ﺍﻟﻤﺴﺘﻭﻱ ﺃﻭ ﺍﻟﻤﻌﺠﻤﻲ‪.‬‬

‫})`‪( x, y ) ≤ 2 ( x`, y`) ⇔ {x ≤ x`)}∨}( x = x`) ∧ ( y ≤ y‬‬

‫)`‪( x, y ) ≤1 ( x`, y‬‬

‫ﺍﻟﺘﺭﺘﻴﺏ ﻨﺼﻑ ﺍﻟﻤﺴﺘﻭﻱ‬

‫ﺍﻟﻤﻨﻁﻘﺔ ﺍﻟﻤﻅﻠﻠﺔ ﺘﻤﺜل ﺠﻤﻴﻊ ﺍﻟﻨﻘﺎﻁ‬
‫‪ (x , y )∈ R 2‬ﺤﻴﺙ )‪(x , y ) ≤ 2 (x ′, y ′‬‬

‫‪25‬‬
‫ﺃﺜﺒﺕ ﺃﻥ ﺍﻟﻌﻼﻗﺔ ‪ ≤1‬ﻫﻲ ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ ﻭﻟﻜﻥ ﻟﻴﺴﺕ ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ ﻜﻠﻲ ﻭﺃﻥ ﺍﻟﻌﻼﻗﺔ ‪ ≤2‬ﻫﻲ‬
‫ﻋﻼﻗﺔ ﺘﺭﺘﻴﺏ ﻜﻠﻲ‪.‬‬

‫‪26‬‬