I 6-gongen
Problem
Vel eit tilfeldig tal n, rekn ut n3+11n, og divider talet med 6.
-
For kva verdiar av n blir svaret du får eit heilt tal?
-
Kan du forklare kvifor?
Løysing
For kvart tal n kan vi få følgjande tal til rest når vi dividerer med 6: 0, 1, 2, 3, 4 eller 5.
Til dømes gir divisjonen 22 : 6 4 til rest og 23 : 6 gir 5 til rest. Divisjonen går opp viss resten blir 0.
n |
n3 |
Rest ved divisjonen n3 : 6 |
11n |
Rest ved divisjonen 11n : 6 |
1 |
1 |
1 |
11 |
5 |
2 |
8 |
2 |
22 |
4 |
3 |
27 |
3 |
33 |
3 |
4 |
64 |
4 |
44 |
2 |
5 |
125 |
5 |
55 |
1 |
6 |
216 |
0 |
66 |
0 |
7 |
343 |
1 |
77 |
5 |
8 |
512 |
2 |
88 |
4 |
9 |
729 |
3 |
99 |
3 |
10 |
1000 |
4 |
110 |
2 |
11 |
1331 |
5 |
121 |
1 |
12 |
1728 |
0 |
132 |
0 |
13 |
2197 |
1 |
143 |
5 |
14 |
2744 |
2 |
154 |
4 |
15 |
… |
3 |
… |
3 |
16 |
… |
4 |
… |
2 |
Restane følgjer eit fast mønster for kvar verdi av n.
Vi ser på divisjonen (n3+11n):6 for nokre verdiar av n:
(n3+11n):6=n3:6+11n:6n=7 gir 343:6 + 77:6 = 5716+1256=57+12+66n=8 gir 512:6 + 88:6 = 8526+1446=85+14+66n=9 gir 729:6 + 99:6 = 12136+1636=121+16+66
Alle divisjonane går opp (gir heiltal til svar).
Det betyr at divisjonen (n3+11n):6 vil gå opp for alle naturlege tal n.
Alternativ løysing
n3+11n=n3+12n−n=n(n2−1)+12n=(n−1)⋅n⋅(n+1)+12n
6 går alltid opp i produktet av tre etterfølgjande tal og også i 12n, så 6 vil alltid gå opp i n3+11n.
Ressursen er utviklet av NRICH