בתשובה לעוזי ו., 02/08/06 19:25
פתחתי ויקיפדיה 400733
ראובן • בתשובה לעוזי ו. יום ה', 3/8/2006, 9:37
[[שארית ריבועית]] מודולו מה?
פתחתי ויקיפדיה 400738
אלון עמית • בתשובה לראובן יום ה', 3/8/2006, 9:56
הראשוניים p כך ש-N איננו שארית ריבועית מודולו p מהווים "עדים" להיותו של N לא-ריבוע-שלם. אם N הוא כן ריבוע שלם, אין כאלה ראשוניים; אם הוא לא, יש הרבה כאלה ("בערך 50%" מכלל הראשוניים).
פתחתי ויקיפדיה 400739
ראובן • בתשובה לאלון עמית יום ה', 3/8/2006, 10:03
אני הבנתי ששארית ריבועית היא פונקציה של שני דברים: מספר Mשמעלים אותו בריבוע, ומספר P שמחלקים בו את M^2 (בדרך כלל Pראשוני) הבנתי שאת הראשוני בוחרים אקראית (לפי התפלגות דיריכלה)מתוך הראשוניים, אבל לא הבנתי מיהו M.
פתחתי ויקיפדיה 400917
אלון עמית • בתשובה לראובן יום ה', 3/8/2006, 17:35
"N הוא שארית ריבועית מודולו p" אם יש מספר M כך ש-M^2 משאיר שארית N בחלוקה ל-p. בהינתן N ו-p, יש דרכים יעילות לבדוק אם N הוא כזה או לא (והן אינן כרוכות במציאת ה"שורש" M). אין לי טיפת זמן עכשיו אבל אשמח להרחיב אח"כ לגבי סימבול לז'נדר והדדיות ריבועית.
פתחתי ויקיפדיה 400925
ראובן • בתשובה לאלון עמית יום ה', 3/8/2006, 17:55
אם הבנתי אותך, הרי שניסוח יותר ברור עבורי של המשפט הראשון בתגובה של עוזי הוא:

אם N אינו ריבועי, אז [[צפיפות דיריכלה]] של קבוצת הראשוניים שעבורם N הוא [[שארית ריבועית]] עבור [[מחולק]] M *כלשהו* היא חצי.

אני מוותר לך על ההרחבה, אבל *רק* בגלל שאתה כל כך עסוק :)
פתחתי ויקיפדיה 400929
סמיילי • בתשובה לראובן יום ה', 3/8/2006, 17:57
מה המשמעות של [[סוגריים מרובעים כפולים]]?
פתחתי ויקיפדיה 400931
ראובן • בתשובה לסמיילי יום ה', 3/8/2006, 17:59
הפניה לערך אחר באנציקלופדיה.
פתחתי ויקיפדיה 400932
עוזי ו. • בתשובה לראובן יום ה', 3/8/2006, 17:59
"p הוא ראשוני שעבורו N הוא שארית ריבועית" = "N הוא שארית ריבועית מודולו p" = "קיים מספר x כך שהשארית של x^2 בחלוקה ל- p היא N".
Now you tell me 400933
ראובן • בתשובה לעוזי ו. יום ה', 3/8/2006, 18:01
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש והצהרת נגישות © כל הזכויות שמורות