Vinnaren i pepparkakshustävlingen!
2013-10-13, 21:48
  #1
Medlem
4^(2n) - 15n -1 är delbart med 225, visa detta med hjälp av induktion.
Någon som har lust att förklara hur man ska göra detta?
Mvh
Citera
2013-10-13, 21:55
  #2
Medlem
Nej, det verkar det inte vara. Iaf inte för n=0,1,2,3,4,5
Citera
2013-10-13, 21:55
  #3
Avstängd
2ganger2s avatar
Citat:
Ursprungligen postat av Viktors94
4^(2n) - 15n -1 är delbart med 225, visa detta med hjälp av induktion.
Någon som har lust att förklara hur man ska göra detta?
Mvh
Börja med basfall n=1
sedan gör du ett antagande att det gäller för p+1
sen så visar du att det är sant
Citera
2013-10-13, 22:02
  #4
Medlem
Nimportequis avatar
Citat:
Ursprungligen postat av 2ganger2
Börja med basfall n=1
sedan gör du ett antagande att det gäller för p+1
sen så visar du att det är sant
Nästan, induktionsbevis går till som följer:

Visa basfall.
Antag att det gäller för något tal.
Visa att gäller det för ett visst tal, gäller det för nästkommande.

Det duger inte att "Anta att det gäller för n=p+1", då är det trivialt att visa att det är sant då P->P.
Citera
2013-10-13, 22:03
  #5
Medlem
Citat:
Ursprungligen postat av Viktors94
4^(2n) - 15n -1 är delbart med 225, visa detta med hjälp av induktion.
Någon som har lust att förklara hur man ska göra detta?
Mvh
Basfall n = 0:
4^(2*0) - 15*0 - 1 = 1 - 0 - 1 = 0 är jämnt delbart med 225.

Induktionsfall:
Antag att för ett visst N gäller att 4^(2N) - 15N -1 är jämnt delbart med 225,
dvs att 4^(2N) - 15N -1 = 225 k för något heltal k.
Då gäller att 4^(2(N+1)) - 15(N+1) -1 = 4^(2N+2) - (15N+15) - 1 = 16*4^(2N) - 15N - 16
= 16*(225 k + 15N + 1) - 15N - 16 = 16 * 225k + 16 * 15N + 16 - 15N - 16
= 225 * 16k + 225N = 225 (16k + N), dvs 4^(2(N+1)) - 15(N+1) -1 är jämnt delbart med 225.
Alltså gäller att om delbarheten gäller för n = N så gäller den även för n = N+1.

Enligt induktionsprincipen gäller därmed delbarheten för alla naturliga tal n.
Citera
2013-10-13, 22:04
  #6
Medlem
Citat:
Ursprungligen postat av GoMute
Nej, det verkar det inte vara. Iaf inte för n=0,1,2,3,4,5
Hur räknar du?
Citera
2013-10-14, 09:05
  #7
Medlem
Citat:
Ursprungligen postat av manne1973
Hur räknar du?

4^(2n)-15*2n-1. Vilket uppenbarligen var fel
Citera
2013-10-14, 13:37
  #8
Medlem
Citat:
Ursprungligen postat av GoMute
4^(2n)-15*2n-1. Vilket uppenbarligen var fel
Ett fel är förstås att du kör med 15*2n när det står 15n.
Sedan har du säkerligen gjort något annat fel.
Citera
2013-10-14, 17:43
  #9
Medlem
Citat:
Ursprungligen postat av manne1973
Ett fel är förstås att du kör med 15*2n när det står 15n.
Sedan har du säkerligen gjort något annat fel.

Ja jo jag hoppades att du skulle förstå min egen dumförklaring av mig själv! Jag skall sluta skriva i detta forum efter kl.21
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback