Enkelt (?) bevis

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Svar
Tan2
Noether
Noether
Innlegg: 43
Registrert: 22/09-2006 18:49

0i
Sist redigert av Tan2 den 12/06-2008 00:25, redigert 1 gang totalt.
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

1) Prøv å skrive a som en sum av et tall delelig med 3 eller 9 og dens tverrsum.
Hvis dere har gjort kongruensregning, så vet du at 10 = 1 (mod 3) og 10 = 1 (mod 9)

2) Metode 1: Faktoriser - kan du si noe om faktorene i uttrykket?
Metode 2: (Mye mer langtekkelig, og i grunnen unødvendig) Bruk induksjon
Metode 3: Drøft uttrykket (mod 6)
Tan2
Noether
Noether
Innlegg: 43
Registrert: 22/09-2006 18:49

Har enda ikke gjort kongurensregning, nei. Så løsningsmetoden din på oppgave 2 sa meg veldig lite :?
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Vel, da dropper du kongruensregninga og benytter deg av de andre hintene. Jeg har gitt deg hint til hvordan dette kan bevises uten.

Så, for opg. 2:
Faktoriser!
Tenk så - hva må til for at et tall er delelig med 6? (Tenk faktorer)
Drøft så faktorene dine
Tan2
Noether
Noether
Innlegg: 43
Registrert: 22/09-2006 18:49

Tallet må da være et produkt av et vilkårlig tall ganget med 6. Dette kan vi skrive som 6t. Greit så langt, men kommer ikke så mye lengre.
edit : (6t)^3-6t=216t^3-6t=6(36t^3-t) ?
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Funker ikke en teknikk, prøv å se problemet fra en annen side: du kan også si at tallet må være delelig med både 2 og 3.

Nytt hint:
Ta rekken av etterfølgende heltall
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 .....
Hvor langt er det mellom hvert tall som er delelig med 2? med 3?

Og se for søren å få faktorisert uttrykket.

Du kan løse oppgaven med induksjon, men det er mye mer oppklarende å løse den uten. (Du vil se hvorfor det stemmer.)
Tan2
Noether
Noether
Innlegg: 43
Registrert: 22/09-2006 18:49

(6t)^3-6t=216t^3-6t=6(36t^3-t), stemmer dette?
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Som del av en induksjonsløsning ja, men du har ikke bevist det ennå. Du må bevise initialbetingelsen.

Jeg mener likevel denne oppgaven bør løses uten induksjon - Jeg ser ikke at du har benyttet noen av hintene mine.
Tan2
Noether
Noether
Innlegg: 43
Registrert: 22/09-2006 18:49

Leste hintene, men har enda ikke kommet noe videre :?
Ice
Cayley
Cayley
Innlegg: 79
Registrert: 13/01-2006 23:34
Sted: Trøndelag

hvilken faktor i uttrykket [tex] n^{3}-n [/tex] kan du sette utenfor parantes?

Klarer du nå å faktorisere det nye uttrykket?
Èg er Islendingur :P
Tan2
Noether
Noether
Innlegg: 43
Registrert: 22/09-2006 18:49

(n-1)*n(n+1) ? Men hvordan beviser det at n^3-n er delelig med 6?
JonasBA
Brahmagupta
Brahmagupta
Innlegg: 357
Registrert: 26/05-2007 22:15
Sted: Oslo/Lambertseter

For å vise at [tex]n^3 - n[/tex] er delelig med [tex]6[/tex] kan du igjen skrive [tex]n[/tex] på en annen måte.

1. [tex]n = 2k[/tex]
2. [tex]n = 2k +1[/tex]

Edit: Når jeg tenker etter trenger en faktisk ikke å skrive om [tex]n[/tex]. Bare faktoriser og se litt på uttrykket.
Charlatan
Guru
Guru
Innlegg: 2499
Registrert: 25/02-2007 17:19

Eller tenk som daofeishi prøver å forklare deg. Hva skal til for et tall skal være delelig på 6? Tenk tallinjen. Du har faktorisert til (n-1)n(n+1). Ser du noe spesielt? Kanskje hvis du setter n=k+1, ser du at dette tallet har noe egenskaper du kan utnytte?
Sist redigert av Charlatan den 18/10-2007 20:11, redigert 1 gang totalt.
arildno
Abel
Abel
Innlegg: 684
Registrert: 17/03-2007 17:19

På den første:
Se på brøken:
[tex]\frac{100x+10y+z}{9}=\frac{99x+9y+x+y+z}{9}[/tex]
Kan du gjøre noe lurt her videre?
FredrikM
Poincare
Poincare
Innlegg: 1367
Registrert: 28/08-2007 20:39
Sted: Oslo
Kontakt:

Angående den første.

Du skal altså bevise at et tresifret tall n er delelig på tre eller ni hvis tverrsummen går opp i dette. Du kan altså skrive et tresifret tall som

n = 100a + 10b + c

Dette kan igjen skrives som

n = 99a + 9b + a + b + c

Tverrsummen kan her skrives som (a + b + c). Går denne opp i 3 kan vi skrive dette som f. eks. 3z. Uttrykket blir da

n = 99a + 9b + 3z = 3(33a + 3b + z)

Og da er det altså bevist at n er delelig med tre. Samme fremgangsmåte for 9.
Cube - mathematical prethoughts | @MatematikkFakta
Med forbehold om tullete feil. (både her og ellers)
Svar