שאלה באינדוקציה-מי יפתור ?

אביהו200

New member
שאלה באינדוקציה-מי יפתור ?../images/Emo141.gif

הוכח ש 10 בחזקת 3n+1, ועוד , (1-) בחזקת n ,מתחלק ב 13 ללא שארית תודה
 

אביהו200

New member
תיקון קטן לשאלה

הוכח ש 10 בחזקת 3n+1, ועוד ,3 כפול [(1-) בחזקת n ] ,מתחלק ב 13 ללא שארית
 

aaa123

Member
לא צריך פעמיים אינדוקציה

למרות ההצעה שהועלתה. האיבר הראשון מתחלק ב13 נניח שהאיבר הn מתחלק ב13 קל לראות שהאיבר הn+1 הוא a(n+1)=a(n)*1000-3003*(-1)^n נשים לב ש3003 מתחלק ב13 ולכן ברור שהאיבר הn+1 מתחלק ב13 על סמך הנחת האינדוקציה.
 

DallyLama

New member
אני וגם יפתור

טוב יתן הדרכה יש צורך להשתמש פעמיים באינודקציה...
 
למעלה