רוטר - שאלה במתמטיקה בדידה...

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה במתמטיקה בדידה..."

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #12195	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 12195

IDAN_500
חבר מתאריך 11.12.03
2321 הודעות

17:38 21.03.13

שאלה במתמטיקה בדידה...

נתון n ≥ 4 ו- {A = { 1, 2, 3, … , n. כמה יחסים R ⊆ A×A מקיימים את התנאי: ∅ ⊆ R אבל R ≠ ∅.
אני אמרתי ש:
A| = n|
AxA| = n^2|
P(AxA)| = 2^n^2|
ומאחר ו R⊆P(AxA) <-> R ⊆ A×A אז ישנם 2 בחזקת n בחזקת 2 יחסים שונים שמקיימים את התנאי.
השאלה שלי היא מה אני אמור לעשות עם התנאי R ≠ ∅? כי R לעולם לא יהיה קבוצה ריקה, הוא אמנם יהיה R={∅} אבל זאת לא נחשבת קבוצה ריקה...

האם התשובה שלי היא בסדר?
תודה!

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אתה עושה בפתוחה?	Sylver	21.03.13 23:57	1
לא...	IDAN_500	22.03.13 01:00	2
מישהו?	IDAN_500	22.03.13 17:22	3
אני חושב שהתשובה שלך בסדר, אם הקבוצה הריקה מוכלת ב-R אז ברור ש-R לא היחס הריק...	כובען	22.03.13 19:58	4