Kärnidé
Restvillkor kan skrivas om till delbarhet. Då får vi att
x måste dela vissa tal, och tillsammans med kravet att resten ska vara mindre än
x kan
x ibland bestämmas entydigt.
Lösning
(1) Vi använder att “talet delat med
x ger rest
r” betyder att skillnaden är delbar med
x.
- •
Av (1) för 64: resten är 0, alltså är
64 jämnt delbart med
x, dvs
x delar
64.
- •
Av (1) för 65: resten är 1, alltså är
65−1=64 jämnt delbart med
x, vilket ger samma krav:
x delar
64.
- •
Av (1) för 63: resten är 15, alltså är
63−15=48 jämnt delbart med
x, så
x delar
48.
Alltså måste
x dela både 64 och 48, alltså måste
x dela deras största gemensamma delare:
gcd(64,48)=16. Då kan
x bara vara en positiv delare till 16.
Samtidigt måste en rest vara mindre än divisorn, alltså
15<x. Bland delarna till 16 är den enda som är större än 15 talet 16. Alltså är
x=16 entydigt bestämt.
=> (1) räcker ensam.
(2) Att
x är jämnt och delbart med 4 betyder bara att
x är en multipel av 4, t.ex. 4, 8, 12, 16, 20, ... Det ger inget unikt värde.
=> (2) räcker inte ensam.
(1)+(2) Tillsammans ger de fortfarande
x=16, men det behövs inte eftersom (1) redan räcker.
Svar
A