Kärnidé
Använd kongruenser (rester) för delbarhet. (1) ger delbarhet med
9 (starkt villkor), (2) ger bara delbarhet med
3 (svagare villkor).
Lösning
Vi vet att
n är ett positivt heltal och att
1≤n≤9.
(1)
29+n är jämnt delbart med
9.
Beräkna resten när
29 delas med
9:
29=27+2, alltså
29≡2(mod9).
Villkoret blir då att
2+n≡0(mod9), alltså
n≡7(mod9).
Bland talen
1 till
9 finns bara ett tal som passar:
n=7.
Alltså räcker (1) ensam.
(2)
29+n är jämnt delbart med
3.
Beräkna resten när
29 delas med
3:
29=27+2, alltså
29≡2(mod3).
Villkoret blir
2+n≡0(mod3), alltså
n≡1(mod3).
Bland
1 till
9 ger det flera möjligheter:
n=1,4,7.
Alltså räcker inte (2) ensam.
(1)+(2) tillsammans:
Om (1) är uppfylld vet vi redan att
n=7, och då är frågan besvarad. (2) tillför inget som behövs.
Svar
A