עקרון הכפל
עיקרון קומבינטורי / ויקיפדיה האנציקלופדיה encyclopedia
עקרון הכפל הוא עיקרון יסודי בקומבינטוריקה המופיע בצורות שונות בתחומים רבים במתמטיקה. העיקרון קובע כי בעבור שתי קבוצות, אם בראשונה יש איברים ובשנייה איברים, אז במכפלה קרטזית שלהן יש איברים.
קבוצת המכפלה הקרטזית מספר העצמים בקבוצה המורכבת מכל הזוגות האפשריים של עצם אחד מן הקבוצה הראשונה ועצם שני מן הקבוצה השנייה (מכפלה קרטזית) שווה למכפלה .