האם GCD(a,b)=GCD(a,a+b) V? אשמח לעזרה בהוכחה.הפרכה של הטענה. תודה!
א אורי769 New member 3/2/15 #2 האם יש לך השערה? נסה בשלב ראשון לבחון דוגמאות של a,b ולראות אם יוצא שוויון או שמא תמצא בקלות דוגמא נגדית.
האם יש לך השערה? נסה בשלב ראשון לבחון דוגמאות של a,b ולראות אם יוצא שוויון או שמא תמצא בקלות דוגמא נגדית.
Y ybybyb2 New member 3/2/15 #3 זה נראה לי נכון, אני פשוט לא מצליח להוכיח את זה ניסיתי לחשוב על מי הם המחלקים של כל זוג אבל הסתבכתי.
א אורי769 New member 4/2/15 #4 הדרכה נסה להעזר באפיון הבא של gcd: (gcd(x,y הוא המספר השלם החיובי היחיד המקיים 1. gcd(x,y) | x וגם gcd(x,y) | y 2. לכל z אם z | x וגם z | y אז (z | gcd(x,y
הדרכה נסה להעזר באפיון הבא של gcd: (gcd(x,y הוא המספר השלם החיובי היחיד המקיים 1. gcd(x,y) | x וגם gcd(x,y) | y 2. לכל z אם z | x וגם z | y אז (z | gcd(x,y
