עוד חידה מתמטית

עריסטו

Active member
עוד חידה מתמטית

הוכיחו: לכל m ו-n שלמים ולא שליליים הביטוי שבתמונה הוא מספר שלם.
 

mor48

New member
נסיון

מספר האיברים במונה ובמכנה שווים. נשתמש בתכונה הבאה:
(1+k)*(2+k)*...(m+k)/m!=שלם כלומר אם מספר האיברים במונה ובמכנה שווים והזזנו את האיברים במונה במספר שלם לא שלילי התוצאה היא שלם. לא קשה להוכיח זאת. לפתרון התרגיל לאחר חלוקה ב M! ו ב N! נקבל (m+1)*(m+2)*..(2m)*(n+1)*(n+2)...(2n)/(m+n)! נניח m>n נחלק את האיברים הבאים (m+1)*(m+2)*..(2m)/[(m+n)*(m+n-1)*..(n+1)] מספר האיברים במונה ובמכנה שווים והאיברים במונה מוזזים במספר קבוע מאילו של המכנה לכן החלוקה תתן מספר שלם. נשארו האיברים האלו (n+1)*(n+2)..(2n)/n! וזה ודאי שלם. מקווה שאין טעות.​
 

Tesseract

New member
ההסבר לא נמחק

נסי לסמן עם העכבר את תוכן ההודעה שלך, להעתיק אותו, ולפרסם את ההודעה מחדש ("הדבק"), תוך שימוש נכון ברווחים בין שורות
 

עריסטו

Active member
הנה, עשיתי לבד ../images/Emo3.gif

מספר האיברים (האם הכוונה לגורמים? ע.) במונה ובמכנה שווים. נשתמש בתכונה הבאה: (1+k)*(2+k)*...(m+k)/m!=שלם כלומר אם מספר האיברים במונה ובמכנה שווים והזזנו את האיברים במונה במספר שלם לא שלילי התוצאה היא שלם. לא קשה להוכיח זאת. לפתרון התרגיל לאחר חלוקה ב M! ו ב N! נקבל (m+1)*(m+2)*..(2m)*(n+1)*(n+2)...(2n)/(m+n)! נניח m>n נחלק את האיברים הבאים (m+1)*(m+2)*..(2m)/[(m+n)*(m+n-1)*..(n+1)] מספר האיברים במונה ובמכנה שווים והאיברים במונה מוזזים במספר קבוע מאילו של המכנה לכן החלוקה תתן מספר שלם. נשארו האיברים האלו (n+1)*(n+2)..(2n)/n! וזה ודאי שלם. מקווה שאין טעות.
 

עריסטו

Active member
../images/Emo128.gif (אלא אם לא הבנתי)

ציטוט: "מספר האיברים במונה ובמכנה שווים והאיברים במונה מוזזים במספר קבוע מאילו של המכנה לכן החלוקה תתן מספר שלם. " לא מובן - למשל, 5*4 לחלק ל- 3*2 זה לא שלם. הציטוט נכון אם המספרים במכנה מתחילים מ - 1, אבל כאן זה לא כך.
 
הדרך לפתרון שאלות מסוג זה:

לכל ראשוני p יש להוכיח שהחזקה שבה p מחלק את המונה גדולה או שווה לזו שבה p מחלק את המכנה. באיזו חזקה p מחלק את !n ? התשובה היא [n/p] + [n/p^2] + [n/p^3] + .... כאשר [] מציין חלק שלם. (וזה סכום סופי כי החל משלב מסוים המחוברים הם 0). (זה מתקשר לחידה המוכרת- בכמה אפסים מסתיים המספר !100) מכאן מקבלים אי שוויון על חלקים שלמים שיש להוכיח, במקרה הזה האי שוויון הוא [2x] + [2y] >= [x] + [y] + [x+y] (עבור x ו- y ממשיים). אשאיר את הפרטים לפותרים הבאים.
 
למעלה