עוד חידות

עוד חידות

1) כיצד ניתן לדעת בכמה שלשות פיתגוריות בסיסיות נמצא מספר זוגי מסויים בלי שימוש בהצבות? 2) נתון משולש ישר זווית שלאורכי צלעותיו אין מכנה משותף ואחד הניצבים הוא מספר ראשוני גדול מ 3, האם הניצב הזוגי יתחלק תמיד ב 12?
 
תשובה ל-2.

כן. נגיד שוב, שהזוגי y, והאחרים אי-זוגיים.
x² + y² = z² y² = (z + x)(z - x)​
כבר אמרנו, שהמכפלה מתחלקת ב-8 (ולכן y מתחלק ב-4). קל להראות שהמכפלה מתחלקת גם ב-3, ולכן גם y. אם x ראשוני גדול מ-3, אזי הוא שווה 1 או 1- במודולו 3. אם כנ"ל גם z, אזי בכל אחת מ-4 האפשרויות - או סכומם או הפרשם מתחלק ב-3, וכנ"ל המכפלה. אם z עצמו מתחלק ב-3, אזי המכפלה שווה 1- במודולו 3, וזה בלתי אפשרי כי היא שווה y², וכל מספר שלם בריבוע שווה 0 או 1 במודולו 3.
 
בנוגע ל-1,

מה הכוונה "הצבות"? במבט שטחי נראה, שאם:
y = 4k = 4 * (p_1^q_1) * (p_2^q_2) * . . . * (p_m^q_m)​
כאשר p_i ראשוניים ו-q_i טבעיים, אזי התשובה היא: מספר המכפילים של 4k², פחות 1, חלקי 2, או משהו כזה. שזה שווה למשהו כמו:
{ [ 3 * (2q_1+1) * (2q_2+1) * . . . * (2q_m+1) ] - 1 }​
 
נראה שדרוש לפחות התיקון הבא:

את המכפיל 4 צריך לכלול בנוסחה הכללית. כמו שכתבתי - יהיה לא נכון אם אחת הגורמים הראשוניים של k הוא המספר 2. התיקון: אחרי ... = 4k = צריך להשמיט את 4 במכפלה הגדולה; וכנ"ל את המכפיל 3. אנחנו פשוט יודעים ש:
p_1 = 2 q_1 >= 2 !אבל יכול להיות גם יותר גדול​
אבל לא בדקתי בפרוטרוט.
 
התשובה ל-1 שגוייה לחלוטין.

אסור שגורם ראשוני ישתתף בשני המכפילים (z+x)(z-x), כי אז השלשה לא תהיה בסיסית. התשובה הנכונה נראית לי משהו דומה ל-2 בחזקת m, כאשר m = מספר הגורמים הראשוניים השונים של y/4.
 
אני תוהה

השאלה הייתה איך אתה יכול לדעת בכמה שלשות פיתגוריות בסיסיות נמצא מספר זוגי מסויים איך בדיוק התשובה שלך עונה על השאלה הזו?
 
לחינם אתה תוהה.

ניקח מספר טבעי כלשהו n, המתחלק ב-4. יהי m מספר המחלקים הראשוניים השונים של n, השונים מ-2. המספר n משתתף בדיוק ב-2 בחזקת m שלשות פיתגוריות בסיסיות. למשל במספר
2^8 * 7^3 * 5^6​
ישנם שני מחלקים ראשוניים שונים ושונים מ-2, שהם 7 ו-5; אזי המספר הנ"ל משתתף ב-2 בחזקת 2, כלומר ב-4 שלשות פיתגוריות בסיסיות. זו בערך היתה התחושה שלי, ואם אתה רוצה אציג הוכחה.
 
../images/Emo62.gif פתרון מלא והוכחה ל-1.

כפי שכבר הוכחנו לא אחת, בשלשה פיתגורית בסיסית אחד המספרים הקטנים מתחלק ב-4, ושני המספרים האחרים אי-זוגיים. חידה: בכמה שלשות פיתגוריות בסיסיות משתתף מספר זוגי כלשהו? פתרון. מקרה ראשון: המספר הזוגי אינו מתחלק ב-4. תשובה: אף לא באחת. להלן נעסוק רק במספר המתחלק ב-4. ובכן, נתון:
x² + y² = z²​
כאשר y מתחלק ב-4, והאחרים אי-זוגיים.
y² = (z + x)(z - x)​
לפני שנעבור לניתוח המכפלה, נפרק את y לגורמיו הראשוניים:
y = (p_1 ^ q_1) * (p_2 ^ q_2) * . . . * (p_m ^ q_q_m) y² = (p_1 ^ 2q_1) * (p_2 ^ 2q_2) * . . . * (p_m ^ 2q_q_m)​
כאשר p_1=2 ו-q_1 גדול או שווה 2. ברור, שחלק מהגורמים של y² הם גורמים של (z+x), והאחרים הם גורמים של המכפיל השני (z-x). ובנוסף, שני המכפילים הללו זוגיים, ולכן בשניהם ישנו הגורם 2. נקרא למכפילים הללו:
z + x = u z - x = v :ומכאן z = (u + v) / 2 x = (u - v) / 2​
ומכיוון ש-u ו-v זוגיים, x ו-z אכן שלמים. גם קל להראות שעבו רu ו-v שונים, מתקבלים גם x ו-z שונים, כלומר שלשות פיתגוריות שונות. וכל השאלה היא, בכמה אופנים אפשר לחלק את כל הגורמים של y בריבוע בין u ו-v. נמשיך. ניקח גורם ראשוני כלשהו p_i^2q_i. האם מותר לפצל את 2q_i הגורמים p_i בין u ו-v? כלומר לתת חלק מהם ל-u וחלק ל-v? התשובה: לא! כי אז הגורם p_i יהיה משותף גם ל-x, גם ל-z, וגם ל-y, כלומר השלשה לא תהיה בסיסית! לכן כל "חבילה" מסוג p_i^2q_i יכולה להיכלל רק בשלמותה ב-u או ב-v. וכל השאלה היא, בכמה אופנים אפשר לחלק ביניהם את החבילות השלמות הללו? וזה כולל גם את החבילה של 2, שהיא נוכחת תמיד (כי y בריבוע מתחלק ב-16, וגם אחרי שנתַנו 2 אחד ל-u ו-2 אחד ל-v, עדיין נותרו לנו 2-ים). סה"כ יש m חבילות (גורמים ראשוניים שונים). סה"כ יש 2 בחזקת m אופנים לחלוקת החבילות בין שני מכפילים. אבל מכיוון שכל אופן ספרנו פעמיים, פעם אחת עבור (u,v), ופעם שנייה עבור (v,u), ולעומת זאת כל חלוקה מתאימה רק פעם אחת (היות ו-u>v), אזי התשובה הסופית היא: מספר השלשות הפיתגוריות הבסיסיות בהן משתתף מספר נתון y המתחלק ב-4, הוא:
(2 ^ m) / 2 = 2 ^ (m - 1)​
כאשר m זה מספר הגורמים הראשוניים השונים של y (כולל הגורם 2), או: שווה ל-2 בחזקת מספר הגורמים הראשוניים השונים והשונים מ-2. נשאר ספק?
 
תשובה יפה ומפורטת

אך לא נכונה, אתה יכול גם למצוא מספרים זוגיים המתחלקים ב 4 שלא מקיימים את הטענה שלך אם אתה לא מבין למה אני מוכן לתת את התשובה ותנסה להוכיח אותה
 
בסדר

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

המספר 60 אכן משתתף בדיוק ב-4 שלשות בסיסיות (ללא מחלק משותף): 60, 11, 61 60, 91, 109 60, 221, 229 60, 899, 901 אתה מוכן להציג לי שלשה בסיסית נוספת?
 
מישהו פה עשה טעות גורלית

וככל הנראה זה אני כמה חבל אחרי מבט שני התשובה שלך כן נכונה מסכן כתבת כל כך הרבה והכל לחינם טוב אז אני מצטער ומקווה שהטראומה הזו לא תדבוק בך לשארית חייך :)
 
הוכחה יפה! ויש לי שתי שאלות:

ראשית, באמת הוכחת יפה את הטענה, בהנחה (כנראה נכונה) שלא ייתכן שהמספר הזוגי לא יתחלק ב 4. למרות שכתבת שכבר הוכחת את זה כאן מספר פעמים, לא מצאתי את זה. שאלה שניה: האם יש דרך למציאת שלשות פיתגוריות בסיסיות? אני מכיר דרך אחת שמתחילה ממספר אי-זוגי: אם X הוא מספר אי-זוגי, אז Y הוא 2/(X^2-1) ו Z=Y+1. יש דרכים נוספות?
 
כן

בנוגע לחלוקה ב-4 הראיתי כאן לא מזמן, ואחרים הראו הרבה פעמים קודם. זמ מבוסס על אותם u ו-v, כאשר x ו-z אי-זוגיים. כל השלשות הפיתגוריות הבסיסיות מתקבלות באופן הבא: כל זוג מספרים טבעיים זרים n>m בעלי זוגיות שונה מספק את השלשה הבסיסית הבאה:
2mn, n² - m², n² + m²​
זה היה לא מזמן בפורום מתמטיקה.
 
למעלה