שיחה:פירוק לגורמים של מספר שלם

העדר ערכים על שיטות של פירוק לגורמים הוא חור מביך בהיקף הכיסוי שלנו. עוזי ו. 07:50, 14 פברואר 2006 (UTC)

איתי 17:19, 18 מאי 2006 (IDT)

"הוא בעיה שפתרונה, באמצעות האלגוריתמים הידועים כעת למטרה זו, דורש מאות שנים, גם כאשר משמשים למטרה זו המחשבים המהירים ביותר." נדמה לי שזה משתנה מעת לעת, ועדיף ניסוח ניטראלי יותר. יוסאריאן • שיחה 22:20, 21 בפברואר 2007 (IST)תגובה

"עד אמצע המאה הקודמת, בעיות חישוביות כמו בעיית פירוק לגורמים, העסיקו רק מתי מעט משוגעים לדבר שהתמידו בחיפוש אחר שיטות טובות לפירוק מספרים גודלים לגורמים. ... או אז הפכה בעיית פירוק לגורמים לאחת הבעיות המרכזיות בתורת המספרים והיא מעסיקה כיום את טובי המתמטיקאים מכל העולם". בקצרה: ?! עוזי ו. 23:04, 19 בנובמבר 2007 (IST)תגובה

וגם זה: "בכמה מהרעיונות היותר מתקדמים בתורת המספרים כמו שדות אלגבריים מעל המספרים המרוכבים, הומומורפיזם, ראשוניים אידאליים ונורמה של מרחבים וקטוריים מעל שדות מרוכבים". (אבל זו אשמתי שטרם נכתב הערך על תוכנית לנגלנדס). עוזי ו. 23:07, 19 בנובמבר 2007 (IST)תגובה

במחשבה שנייה שזה אכן נראה קצת בומבסטי, אבל אילו בסך הכל ציטוטים מתוך מאמרים. אפשר לרכך פה ושם אין בעיה (עכשיו זה נראה יותר טוב?). לגבי ההערה האחרונה, אני מצטער על הבורות אבל לא הבנתי ממש את דבריך. תוכל לפרט? --יוסי א. 05:55, 20 בנובמבר 2007 (IST)תגובה

אם כך, אלו מאמרים גרועים. 1. נכון שבעיית הפירוק לגורמים נעשתה חשובה יותר מאז שנולדו לה יישומים קריפטולוגיים, אבל אין זה הופך את העוסקים בתחום לפני כן ל"משוגעים לדבר". 2. הבעיה איננה "אחת הבעיות המרכזיות בתורת המספרים" לפי שום קנה מידה (אולי היא בעיה מרכזית בענף המשנה העוסק ביישומים של תורת המספרים בקריפטוגרפיה). 3. "שדות אלגבריים מעל המספרים המרוכבים" (זו טעות - צריך להיות מעל הרציונליים), "הומומורפיזמים", "ראשוניים", "אידיאלים" ו"נורמה של מרחבים וקטוריים" הם מושגים בסיסיים בתורת המספרים, כמעט טריוויאליים (עד כדי כך שסטודנטים שולטים בהם לאחר קורס מבוא לתחום), ולא "כמה מהרעיונות היותר מתקדמים בתורת המספרים" (באלה עוסקת תוכנית לנגלנדס). עוזי ו. 10:51, 20 בנובמבר 2007 (IST)תגובה

עכשיו אתה חוטא בהפרזות, המאמרים הגרועים נכתבו על ידי אנשים מקצועיים, זה בסדר להאשים אותי שהבנתי אותם גרוע, ניחא, אבל למה לזלזל בהם (אחד מהם אגב הוא קרל פומרנץ).

דבר נוסף לגבי ההערה האחרונה, אני מתרשם שבעיני מתמטיקאי מלומד כמוך זה אכן נראה "טריוויאלי" כהגדרתך. אבל בשביל הדיוטות כמוני ועוד הרבה אחרים זה די מתקדם. גם כאן אפשר להסתפק בריכוך קל בניסוח, במקום להפציץ.... --יוסי א. 13:42, 20 בנובמבר 2007 (IST)תגובה

אני לא מתמטיקאי מלומד כמו עוזי, אבל מסכים איתו לחלוטין שאלו מושגים בסיסיים מאוד. בשביל לקבוע מהו מושג בסיסי צריך לדעת פשוט שיש מושגים הרבה הרבה פחות בסיסיים בתחום. לירן (שיחה,תרומות) 13:51, 20 בנובמבר 2007 (IST)תגובה

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

אבל זו התעסקות בזוטות, רככתי מעט את הניסוח שלא ייראה בומבסטי מדי (גם לטעמי) ואם יש למישהו הצעות שיפור נוספות, אשמח אם הוא ירתם לעזרה. העיקר המטרה. --יוסי א. 14:06, 20 בנובמבר 2007 (IST)תגובה

בתחילת הסעיף.פסקה הפרש מספרים ריבועיים - שיניתי מעט את הנוסח בניסיון שיהיה מעט ברור יותר. לא יזיק (לדעתי) עוד ליטוש.

מספר הערות/שאלות:

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

ועוד דבר: הערך עוסק רובו ככולו (למעט איזכור מינימלי של פולינומים בפתיח) בעצם בפירוק מספר (שלם) לגורמים ראשוניים. בניגוד לערך המקביל הוויקיפדיה אנגלית. שם עוסקים בעיקר בפירוק אלגברי של פולינומים. רק פסקה קצרה מאוד מוקדשת לפירוק לגורמים ראשוניים (ויש הפניה לערך מורחב בנושא) - לפיכך, לעניות דעתי, הערך המקביל המתאים יותר הוא, אם כבר, en:Integer factorization (או Prime factorization).

• לגבי מראה המספרים, אני לא בטוח שהבנתי את כוונתך, כי הם מופיעים inline פעמים לא מעטות. אני מניח שהתכוונת בלי math. בעיני לא נראה טוב שחלק כך וחלק כך, ומרגע שהערך מכיל נוסחאות, עדיף שהמספרים יהיו אחידים גם בטקסט.
• המשפט אכן מיותר ומהווה הערכה לא מדעית וחסרת בסיס, להסיר. המשך המשפט בעייתי לא פחות: "הרעיון היה להכנס לראש של מנסח השאלה ולמצוא את הטריק" - לא כך כותבים באנציקלופדיה.
• ככלל, אין צורך בתארים - מי שרוצה ללמוד על האיש המדובר ילחץ על הקישור לערך. יש טעם לציין תארים אולי רק במקרה שהם לא טריוויאליים - אם מעורב כאן גאולוג, יש בזה עניין, אך היות המעורבים מתמטיקאים היא ברורה מאליה.
• איזה שם עברי אתה מציע? פירוק לגורמים של מספר שלם? פירוק מספר שלם לגורמים? ‏odedee • שיחה 12:20, 25 בפברואר 2008 (IST)תגובה

בפסקה הראשונה:

יש לתקן את הטווחים של B A ו C.

במקום גדול מ - 0 צריך להיות גדול שווה.

מי שיודע איך לערוך - תודה.

לטעמי עדיף השם פירוק לגורמים של מספר שלם על פני השם פירוק מספר שלם לגורמים, שבו המושג החשוב פירוק לגורמים מפורק לגורמיו. דוד שי - שיחה 23:37, 9 באפריל 2012 (IDT)תגובה

מסכים. ‏אופקאלף • שיחה • הצטרפו למיזם המקורי!‏ 12:31, 10 באפריל 2012 (IDT)תגובה

אני גיליתי שיש מספר בין 768 ספרות שנוצר על ידי אלגוריתם הצפנה (האסימטרי) RSA - שצוות חוקרים הצליחו לפצח אותו לפני 8 שנים או קצת יותר מ-8 שנים ולמצוא את שני הגורמים הראשוניים שמחלקים אותו - וזה לקח להם שנתיים בלבד! לכן הטענה: ״פירוק לגורמים של מספר שלם גדול במיוחד (בן מאות ספרות) הוא בעיה שפתרונה, באמצעות האלגוריתמים הידועים כעת למטרה זו, דורש מאות שנים, גם כאשר משמשים למטרה זו המחשבים המהירים ביותר״ כבר אינה נכונה יותר. וצריך לשנות ולעדכן את הערך בהתאם - ממאות לאלפים. https://youtu.be/M7kEpw1tn50 Ram P. Zaltsman - שיחה 16:13, 6 ביולי 2018 (IDT) Ram P. Zaltsman - שיחה 16:13, 6 ביולי 2018 (IDT)תגובה

768 ביט; הספרות הן בבסיס 10. עוזי ו. - שיחה 17:11, 6 ביולי 2018 (IDT)תגובה

זה לא משנה - כי מספר בבסיס 2 בן 768 ספרות יהיה מספר בן 230/231 ספרות - ומדובר במספר שפוענחו לפני לפחות 8 שנים, לכן הטענה שציטטתי כבר לא הייתה נכונה מאז - והיא בטח כבר לא נכונה היום. Ram P. Zaltsman - שיחה 18:25, 6 ביולי 2018 (IDT)תגובה

• • מספר בן 230/231 ספרות בבסיס עשרוני, כמובן Ram P. Zaltsman - שיחה 18:26, 6 ביולי 2018 (IDT)תגובה

• • *מספר שפוענח Ram P. Zaltsman - שיחה 18:31, 6 ביולי 2018 (IDT)תגובה

כתוב: בשנת 2020 פורק המספר הגדול ביותר עד כה RSA-250 בעל 829 ספרות. זה טעות. צריך לכתוב: בשנת 2020 פורק המספר הגדול ביותר עד כה RSA-250 בעל 250 ספרות עשרוניות [שהם 829 ספרות בבסיס בינארי].

מקור: ויקיפדיה האנגלית ואתר של RSA

דווח על ידי: ינון גלעדי - שיחה 22:36, 18 במאי 2022 (IDT)תגובה