שרשור יום ד' - 7/01/04

שרשור יום ד' - 7/01/04

שלום לכולם... אשמח לקבל דעתכם על השאלה הבאה: ידוע שניתן לייצג מספרים שלמים כמכפלה של מספרים ראשוניים, למשל: 8 = 2 * 2* 2 , 7 = 7, 20 = 2 * 5 * 5... שאלתי היא האם יש שיטה לגלות את הכופלים הראשונים שמייצגים את המספר הנ"ל ללא מעבר על כל האפשרויות של הכפלת כל מיני צירופים של המספרים הראשוניים מ-2 ועד אליו... תודה מראש על העזרה.
 

mr small

New member
יחסים בתורת הקבוצות

שלום לכולם, יש לי התלבטות לגבי נושא מסויים: [סימון !R אומר ש-x,y לא שייך ל-R] כאשר מגדירים יחס כטרנזיטיבי ז"א: לכל X,Y,Z ששייכים ל-A מתקיים: xRy ^ yRz --> xRz כאשר אומרים שהיחס אינו טרנזיטיבי ז"א: קיימים X,Y,Z ב-A שעבורם xRy ^ yRz --> xR!z כעת בדוגמא הבאה: {(A={1,2,3}, R={(1,1), האם R טרנזיטיבי או לא? לדעתי כן, שכן אם לא מתקיים xRy^yRz אז ערך הביטוי הוא F ואז ערך כל הגרירה הוא T ומכאן טרנזיטיבי... האם אני צודק שכן יש לי תחושה שאני מפספס משהו? תודה מראש....
 

1ca1

New member
R הוא טרנזיטיבי

כי פשוט זה מתקיים באופן ריק, יש לך רק זוג אחד ביחס לכן 1R1 ^ 1R1=1R1=>1R1
 

mr small

New member
צודק אבל אם

{(R = {(1,2 אז ההוכחה ש-R לא טרנזיטיבי היא כפי שאני אמרתי..?
 

1ca1

New member
כל יחס עם זוג אחד הוא טרנזיטיבי...

1R2 ^ 1R2=1R2 אין שום סתירה בזה!​
פשוט, איך שהמרצים אומרים את זה "יחס עם איבר אחד זה משעמם"...
 
מס' ראשוניים

שלום לכולם... אשמח לקבל דעתכם על השאלה הבאה: ידוע שניתן לייצג מספרים שלמים כמכפלה של מספרים ראשוניים, למשל: 8 = 2 * 2* 2 , 7 = 7, 20 = 2 * 5 * 5... שאלתי היא האם יש שיטה לגלות את הכופלים הראשונים שמייצגים את המספר הנ"ל ללא מעבר על כל האפשרויות של הכפלת כל מיני צירופים של המספרים הראשוניים מ-2 ועד אליו... תודה מראש על העזרה.
 
יותר לאט:

כלומר, מנסים לחלק רק למספרים הראשוניים, לא לצירופים שלהם. ומספיק לבדוק עד שורש ריבועי של המספר.
 

future25

New member
אינדוקציה...

שאלתי היא, אילו סוג תרגילים באינדוקציה אשר לא מתעסקים ב: 1. אישור זהויות 2. והתחלקויות במספר, קיימים?? דוגמא תעזור מאד... תודה.
 

natush pp

New member
../images/Emo26.gif

יש אינדוקציה שהאיבר הראשון מתחלף אידוקציות שהסימן משתנה לדוגמא 1-2+3-4+5 וכד'
 

future25

New member
אוקי, אבל..

גם באינדוקציות מסוג זה, צריך בסופו של דבר להוכיח זהות.
ז"א שגם ל- 1-2+3-4+5 יש להוכיח כי זה שווה לביטוי מסויים. אני מתכוון, שאלות באינדוקציה ללא אישור זהויות או התחלקויות במספר...
 

גיל14

New member
סכום סדרה כללית?

בני גורן מלא בהם...או שזה נחשב זהות?
 
דוגמאות היתוליות

1. אין בתבל אדם עם זָקָן! א. לשערה אחת אי אפשר לקרוא 'זקן'. ב. שערה אחת יותר אינה הופכת 'לא זקן' ל'זקן'. 2. אלכסנדר מוקדון לא היה קיים! נסתמך על העובדה הידועה, שהוא רכב על סוס לבן. נוכיח שכל הסוסים בתבל הם מאותו צבע. נוכיח עבור כל מספר טבעי n את הטענה הבאה: בכל קבוצה של n סוסים, כל הסוסים בעלי אותו צבע. הוכחה. א. נבדוק את נכונות הטענה עבור n=1. אכן, כל קבוצה בת סוס אחד בלבד, כוללת רק סוסים בעלי אותו צבע. ב. נניח שהטענה נכונה עבור מספר טבעי n, ונראה אם נובע מכך שהיא נכונה גם עבור n+1. ניקח קבוצה כלשהי של n+1 סוסים. נוציא החוצה סוס אחד. שאר הסוסים לפי ההנחה הם בעלי אותו צבע. נחזיר את הסוס ונוציא אחר במקומו. שוב כלם בעלי אותו צבע! יוצא שכל אחד משני הסוסים שהוצאו החוצה, הוא בעל אותו צבע כמו הסוסים שבכלל לא הוצאו! כלומר כל n+1 הסוסים הם בעלי אותו צבע! אם כך, כל הסוסים בתבל הם בעלי אותו צבע. ומכיוון שראית פעם סוס חום, משמע אין בתבל סוסים בעלי צבע אחר, לבן בפרט. ולכן גם אלכסנדר מוקדון לא היה יכול להיות קיים!
 

future25

New member
נחמד! אהבתי את הסגנון... ../images/Emo8.gif

ד"א את דוגמא 2 המצאת ממש במקום??? או שחשבת עליה לפני כן??? כי אפילו להבין לא לקח לי בשנייה אחת... לקח קצת זמן...
 
בכלל

לא המצאתי אותה. מישהו סיפר לי פעם, לפני שנים רבות. אגב, למה עוד אתה מצפה חוץ מזהות, התחלקות או אי-שוויון? אגב, גם "התחלקות" היא למעשה סוג של זהות - במודולו. ישנה חידה מפורסמת, אשר עוסקת אמנם בהתחלקות, אבל לא של פונקציה ישירה של n. ובנוסף, האינדוקציה פועלת כאן בצורה מיוחדת במינה. אפשר למצוא את החידה בשרשור החידות, אבל אחזור עליה שוב: צריך להוכיח עבור כל מספר טבעי n את התכונה הבאה: מתוך 2n-1 מספרים שלמים כלשהם תמיד אפשר לבחור n מספרים שסכומם מתחלק ב-n. אמנם מדובר כאן ב"התחלקות", אבל לא בשימוש הרגיל. גם הפתרון משתמש באינדוקציה מיוחדת במינה. כאן המעבר מ-n ל-n+1 "לא עובד". הדרך לפתרון: בשלב הראשון מוכיחים את נכונות ההשערה עבור כל מספר ראשוני. דרך אגב, מבחינה טכנית, זה החלק היותר קשה. בשלב השני משתמשים באינדוקציה כזאת: מוכיחים שאם הטענה נכונה עבור שני מספרים טבעיים כלשהם m ו-n אזי היא נכונה גם עבור מכפלתם mn. וזה דווקא החלק הקל של ההוכחה. ישנם גם סוגים אחרים של אידוקציה. למשל, מוכיחים משהו עבור כל מספר טבעי המהווה חזקה שלמה של 2, כלומר עבור המספרים 1, 2, 4, 8, 16 וכו', ואח"כ משתמשים ב...אינדוקציה הפוכה! כלומר מוכיחים שאם הטענה נכונה עבור מספר טבעי כלשהו n, אזי היא נכונה גם עבור n-1, ובאופן זה "מכסים" את כל המספרים הטבעיים!
 

future25

New member
למען האמת, אני לא בדיוק מצפה,

אני יסביר: במיקוד הבגרות של משרד החינוך, כתוב תחת נושא של אינדוקציה, שלא יכללו שני נושאים: אישור זהויות והתחלקויות במספר נתון. איך אני אמור "לאכול" את זה? למה אם כן אני צריך להתכונן??? מה יש חוץ מאישור/הוכחת זהויות והתחלקויות באינדוקציה???
 

future25

New member
אוקי, אבל האם שם הם..

מתמצאים בנושאים האלה בצורה מקיפה כמו כאן ???
 
מתעסקים שם בעיקר בנושא

הלימודים, אפשר לקבל שם מידע ממקור ראשון - מתלמידים שיודעים את התשובה המדוייקת, וגם ממורים מקצועיים המעורים במערכת, ובראשם רון חשבון הגדול מכלם. יש שם חבר'ה שיודעים מתמטיקה ממש לא רע: הן תלמידים מצטיינים, והן בוגרים הנהנים לבקר בפורום. גם כאן עוזרים לתלמידים, אבל כאן המתמטיקה היא העיקר, לא תהליך הלימודים. כאן תוכל להרחיב את הידע שלך בנושא המתמטיקה, לראות חידות מעניינות, לקרוא מאמרים מעניינים, למשל על חייהם של מתמטיקאים, על בעיות ידועות, הרחבה וקישורים בנושאים שונים. כאן תוכל להעלות שאלות\תהיות כלליות בנושא המתמטיקה, ולשמוע חוות דעת של מקצוענים וחובבים בתחומים שונים של מתמטיקה. בקיצור, אחד לא מפריע לשני.
 
למעלה