حساب کاربری
​
تغیر مسیر یافته از - توزیع‌پذیری
زمان تقریبی مطالعه: 2 دقیقه
لینک کوتاه

خاصیت توزیع‌پذیری

توزیع‌پذیری یا پخش‌پذیری خاصیتی در ریاضیات است که برای عملی دوتایی تعریف می‌شود.

خاصیت توزیع‌پذیری
الگوریتم خاصیت توزیع پذیری

فهرست

  • ۱ تعریف
  • ۲ مثال‌ها
  • ۳ جستارهای وابسته
  • ۴ منابع

تعریف

فرض کنیم ∗

خاصیت توزیع‌پذیری
و ∘
خاصیت توزیع‌پذیری
اعمالی دوتایی در مجموعه ناتهی A باشند. عمل ∗
خاصیت توزیع‌پذیری
را نسبت به ∘
خاصیت توزیع‌پذیری
توزیع‌پذیر خوانیم هرگاه به ازای هر a و b و c از A، دو برابری زیر برقرار باشند:

a ∗ ( b ∘ c ) = ( a ∗ b ) ∘ ( a ∗ c )
خاصیت توزیع‌پذیری
( b ∘ c ) ∗ a = ( b ∗ a ) ∘ ( c ∗ a )
خاصیت توزیع‌پذیری

برابری نخست را توزیع‌پذیری از چپ و برابری دوم را توزیع‌پذیری از راست می‌نامیم.

مثال‌ها

  • در مجموعه‌های اعداد حقیقی و مختلط عمل ضرب نسبت به جمع و تفریق توزیع‌پذیر است. یعنی همواره
(a×(b+c) = (a×b)+(a×c
و
(a×(b-c) = (a×b)-(a×c
  • اعمال اجتماع و اشتراک در مجموعه‌ها نسبت به یکدیگر توزیع‌پذیرند. یعنی برای هر سه مجموعه دلخواه A و B و C،
A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C )
A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
  • ضرب دکارتی نسبت به اجتماع و اشتراک توزیع‌پذیر است. اگر A و B و C را سه مجموعه بگیریم، آنگاه
A × ( B ∪ C ) = ( A × B ) ∪ ( A × C )
A × ( B ∩ C ) = ( A × B ) ∩ ( A × C )
  • حاصلضرب دکارتی نسبت به عمل متممگیری توزیع‌پذیر است.
A × ( B − C ) = ( A × B ) − ( A × C )
  • در اعداد اصلی عمل ضرب نسبت به عمل جمع توزیع‌پذیر است.
  • در منطق، و (∧) نسبت به یا (∨) توزیع‌پذیر است و برعکس. اگر فرض کنیم P و Q و R گزاره هستند، آنگاه
( P ∧ ( Q ∨ R ) ) ≡ ( ( P ∧ Q ) ∨ ( P ∧ R ) )
( P ∨ ( Q ∧ R ) ) ≡ ( ( P ∨ Q ) ∧ ( P ∨ R ) )

جستارهای وابسته

  • شرکت‌پذیری
  • جابه‌جایی

منابع

  • مصاحب، غلامحسین (۱۳۸۱). آنالیز ریاضی. ج. اول. تهران: امیرکبیر. شابک ۹۶۴-۰۰-۰۶۳۰-۰.
  • لین، شووینگ تی.؛ لین، یو–فنگ. (۱۳۸۲). نظریهٔ مجموعه‌ها و کاربردهای آن. ترجمهٔ عمید رسولیان. تهران: مرکز نشر دانشگاهی. شابک ۹۶۴-۰۱-۰۴۶۲-۰.
آخرین نظرات
  • جمع
  • ضرب
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.