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.

Delelighetstester

Innlegg mrcreosote » 09/03-2008 17:48

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 endret av mrcreosote den 09/03-2008 18:17, endret 1 gang
mrcreosote offline
Guru
Guru
Brukerens avatar
Innlegg: 1995
Registrert: 10/10-2006 19:58

Re: Delelighetstester

Innlegg espen180 » 09/03-2008 18:13

mrcreosote skrev:2: Hvis siste siffer er 2.


Du mente kanskje delelig med 2.?
espen180 offline
Gauss
Gauss
Brukerens avatar
Innlegg: 2578
Registrert: 03/03-2008 15:07
Bosted: Trondheim

Innlegg daofeishi » 09/03-2008 18:13

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.
daofeishi offline
Tyrann
Tyrann
Brukerens avatar
Innlegg: 1486
Registrert: 13/06-2006 01:00
Bosted: Cambridge, Massachusetts, USA

Innlegg ingentingg » 16/04-2008 19:57

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=rUApHgaTVx0C&printsec=frontcover&dq=a+concrete+introduction+to+higher+algebra&sig=TCn81n1fCNy3eQNKB89kH5pco7E#PRA1-PA69,M1
ingentingg offline
Weierstrass
Weierstrass
Innlegg: 451
Registrert: 25/08-2005 16:49

Vektet tverrsum

Innlegg bewire » 26/09-2009 15:14

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.
bewire offline
Fibonacci
Fibonacci
Innlegg: 1
Registrert: 26/09-2009 14:56

Innlegg Charlatan » 27/09-2009 13:23

Tallene oppstår fra [tex]10^n \text{mod} 7[/tex].
Charlatan offline
Guru
Guru
Innlegg: 2499
Registrert: 25/02-2007 17:19

Re: Delelighetstester

Innlegg xX69johnnybjarte69Xx » 02/12-2018 16:38

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

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 1 gjest