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

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

"שאלה באלגברה דיסקרטית.."

גירסת הדפסה

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

אשכול מספר 10160

Yariv-H

חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק

22:47 22.04.10

שאלה באלגברה דיסקרטית..

בשביל למצוא gcd(a,b) יש את האלגוריתם של אוקלידס
מה עושים שרוצים למצוא gcd(a,b,c) ?

תודה...

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
שאלה יפה,	Deuce	22.04.10 23:09	1
אחלה תודה ,	Yariv-H	22.04.10 23:58	2
מכתב	Deuce	23.04.10 00:30	3
אחלה תודה.	Yariv-H	23.04.10 09:24	4

Deuce
חבר מתאריך 1.9.08
6225 הודעות

23:09 22.04.10

1. שאלה יפה,
בתגובה להודעה מספר 0

אפשר להכליל את gcd באינדוקציה ע"י:

gcd(x1, ... , xn) = gcd(x1, ... , gcd(xn-1, xn))

עבור המקרה הפרטי שההבאת, תשתמש:
gcd(a,b,c) = gcd( gcd(a,b) , c)

(ניהול: מחק תגובה)

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

Yariv-H

חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק

23:58 22.04.10

2. אחלה תודה ,
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 23.04.10 בשעה 00:01 בברכה, Yariv-H

והדוגמא שהבאתה עובדת גם מתי שיש לי 4 איברים וכן הלאה?
כול פעם לתחום עוד איבר ב gcd?
ועוד שאלה קטנה.. האם יש העדפה או דרך איזה מספרים לבחור ב תת GCD?
לדגומא
gcd(1092,1155,2002)
אני לא יודע אם זה מספרים נורמלים אבל מה שבטוח המרצה שלנו הוא לא נורמלי.

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

ותודה =]

(ניהול: מחק תגובה)

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

00:30 23.04.10

3. מכתב
בתגובה להודעה מספר 2

קודם כל, כן. הראתי לך את המקרה הכללי וההכללה היא לכל n, אפשר להמשיך עם זה רקורסיבית וכל פעם לצמצם את הבעייה ב-1.
לגבי המרצה שלכם - אתה סתם מגזים שאתה עושה gcd עם מספר קטן אז מהר מאוד יצטמצם המספר הגדול. אתה הרי בודק את שארית החלוקה של המספר הגדול במספר הקטן נניח l וטווח הערכים הוא פשוט ב-Zl או במילים פשוטות מ-0 עד (l-1). לכן זה נפתר הרבה יותר מהר ממה שאתה חושב.
גם שאתה עושה gcd על שני מספרים גדולים, אז באיטרציה השנייה תעשה עם מספר גדול וקטן.

וזה מהיר וקל, אל דאגה

(ניהול: מחק תגובה)

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

Yariv-H

חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק

09:24 23.04.10

4. אחלה תודה.
בתגובה להודעה מספר 3

(ניהול: מחק תגובה)

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