Delelighetstester

Mange finner bevis vanskelig. Her er rom for spørsmål vedrørende bevis, og for å dele dine bevis med andre. Vi tenker først og fremst videregående nivå, men det er ingen begrensninger her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
mrcreosote
Guru
Guru
Innlegg: 1995
Registrert: 10/10-2006 20:58

Tester for å sjekke om et gitt tall skrevet i 10-tallssystemet er delelig med 2, 3, 4, 5, 8, 9 og 11 (og følgelig også produkter av koprime elementer herfra) er nok kjent for mange:

2: Hvis siste siffer er delelig med 2. (Ganske riktig, herr 180.)
3: Hvis tverrsummen er delelig med 3.
4: Hvis siste 2 siffer er delelig med 4.
5: Hvis siste siffer er 0 eller 5.
8: Hvis siste 3 siffer er delelig med 8.
9: Hvis tverrsummen er delelig med 9.
11: Hvis alternerende tverrsum er delelig med 11.

Å vite hvorfor disse testene fungerer er ikke så dumt - man bør kunne bevise det man bruker, så ta utfordringa hvis du ikke kjenner bevisene!

Noen delelighetstest for 7 er ikke like kjent, men en går som følger: Ta siste siffer i tallet du ønsker å sjekke om er delelig med 7 og gang med 2. Trekk dette fra resten av tallet. Resultatet er delelig med 7 hvis og bare hvis det opprinnelige tallet var delelig med 7. Dermed kan man fortsette med dette resultatet og gjøre samme operasjoner helt til man kommer til et tall man veit om er delelig med 7 eller ikke.

Eksempel: 7654321->765432-2*1=765430->76543-0=76543->7654-6=7648->748->58. 58 veit de fleste at ikke er delelig med 7, så dermed var ikke 7654321 det heller. Merk at 58 gir resten 2 ved divisjon med 7 mens 7654321 gir resten 3; dette bevares altså ikke av testen.

Oppgaver:
0) Bevis testene for 2, 3, 4, 5, 8, 9 og 11.
1) Bevis at 7-testen fungerer.
2) Hvis vi definerer sistesummen til denne testen til å være det siste positive delresultatet vi får (for 7654321 vil det være 58 siden neste operasjon gir -11 som ikke er positivt), hva er da det største slike vi kan risikere å få?
3) Vis at vi kunne valgt å legge til 5 ganger siste siffer istedenfor å trekke fra det dobbelte.
4) Hvis at den tilsvarende testen for 13 der vi legger til 4 ganger siste siffer også fungerer.
5) Finn en tilsvarende test for alle oddetall. (Tips: Del inn i de 5 klassene 1, 3, 5, 7 og 9.)

Jeg veit dessuten at daofeishi sitter med en annen delelighetstest for 7, han poster den sikkert her?
Sist redigert av mrcreosote den 09/03-2008 18:17, redigert 1 gang totalt.
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

mrcreosote skrev:2: Hvis siste siffer er 2.
Du mente kanskje delelig med 2.?
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Ja, jeg har en annen delelighetstest for 7 her. Jeg håper det er OK at jeg bare kopierer en av mine gamle poster fra realisten.coms forum:
Jeg tar utfordringen på å konstruere en delelighetstest for 7.
Legg merke til at
[tex]100 \equiv 2 \pmod 7[/tex]

Derfor:
[tex]a_0+10a_1+10^2a_2+10^3a_3\ \equiv a_0 + 10a_1 + 100(a_2 + 10a_3) + 100^2(a_4+10a_5)+\, ... \\ \equiv (a_0 + 10a_1) + 2(a_2 + 10a_3) + 2^2(a_4 + 10a_5) + \, ... \pmod{7}[/tex]

Legg merke til at
[tex] 2^{3n} \equiv 1 \pmod{7} \\ 2^{3n+1} \equiv 2 \pmod{7} \\ 2^{3n+2} \equiv 4 \pmod{7}[/tex]

Dermed blir delingstesten slik:
- Grupper alle sifrene i tallet i bolker på 2 og 2, fra det første sifferet.
- Dersom første gruppe + 2*andre gruppe + 4*tredje gruppe + fjerde gruppe + 2* femte gruppe + 4*... er delelig med 7, er hele tallet det.

La oss sjekke:
[tex] 7*938237624123123 = 6567663368861861 \\ 1*61 + 2*18 + 4*86 + 1*68 + 2 * 33 + 4*66 + 1*67 + 2*65 = 1036 \\ 1*36 + 2* 10 = 56[/tex]
Som jo er delelig med 7.
ingentingg
Weierstrass
Weierstrass
Innlegg: 451
Registrert: 25/08-2005 17:49

Det finnes en annen test som funker for teste for delelighet av 7, 11 og 13:

Står på s 69 under fact 7 med et par eksempler. (Skal komme opp på rette siden)

http://books.google.com/books?id=rUApHg ... A1-PA69,M1
bewire
Fibonacci
Fibonacci
Innlegg: 1
Registrert: 26/09-2009 15:56

Hei, jeg har sett denne fremgangsmåten i en bok:

For å avgjøre om 7 går opp i ett tall, lager vi en vektet tverrsum av tallet. Sifrene gis følgende vekt, regnet bakfra, det vil si fra enersifret: 1,3,2,-1,-3,-2,1,3,2,-1 og så videre. Eks:4582 får følgende vektet tverrsum: 1 * 2 + 3 * 8 + 2 * 5 + (-1) * 4 = 32. 7 deler ikke 32, og er da ikke faktor i 4582.

Dette er bare en regel. Fint om noen kan forklare bakgrunnen for vektingen.
Charlatan
Guru
Guru
Innlegg: 2499
Registrert: 25/02-2007 17:19

Tallene oppstår fra [tex]10^n \text{mod} 7[/tex].
xX69johnnybjarte69Xx

Men hva om det du skal dele med 8 ikke har 3 siffer
Svar