Hvilket tall?

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

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

Post Reply
LAMBRIDA
Ramanujan
Ramanujan
Posts: 252
Joined: 16/11-2011 19:50
Location: Hjelmeland

Her kommer en liten oppgave for dem som liker tall.

Hva er det minste tallet som har den egenskapen at det gir resten 17 når vi deler det med 18, resten 16 når vi deler med 17, resten 15 når vi deler med 16, .... osv., helt til vi får resten 1 når vi deler med 2?
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

LAMBRIDA wrote:Her kommer en liten oppgave for dem som liker tall.
Hva er det minste tallet som har den egenskapen at det gir resten 17 når vi deler det med 18, resten 16 når vi deler med 17, resten 15 når vi deler med 16, .... osv., helt til vi får resten 1 når vi deler med 2?
Special edition of Chinese Remainder Theorem

(bare tuller litt, vet ikke svaret).
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Drezky
Hilbert
Hilbert
Posts: 1023
Joined: 06/12-2014 17:43

x=18a+17=18a+18-1=18(a+1)-1
x=17b+16=17b+17-1=17(b+1)-1
x=16c+15=16c+16-1=16(c+1)-1
...
x=2q+1=2q+2-1=2(q+1)-1
Der a, b, c ....q er heltall
[tex]x=-1(mod18,17,...2)[/tex]

Vi observerer at når vi deler x på 18,17,16,15..... får vi -1 i rest. Det følger at
tallet vårt er på formen: [tex]x=18,17..2*(y-1)[/tex].
[tex]x=lcm(18,17,16..,)y-1=12252240y-1\:\:\:\:\:\forall\: \mathbb{Z}[/tex]


Dette stemmer ikke...
[tex]i*i=-1[/tex]



Omnia mirari etiam tritissima - Carl von Linné
( Find wonder in all things, even the most commonplace.)

Det er åpning og lukking av ionekanaler i nerveceller som gjør det mulig for deg å lese dette.
Drezky
Hilbert
Hilbert
Posts: 1023
Joined: 06/12-2014 17:43

Drezky wrote:x=18a+17=18a+18-1=18(a+1)-1
x=17b+16=17b+17-1=17(b+1)-1
x=16c+15=16c+16-1=16(c+1)-1
...
x=2q+1=2q+2-1=2(q+1)-1
Der a, b, c ....q er heltall
[tex]x=-1(mod18,17,...2)[/tex]

Vi observerer at når vi deler x på 18,17,16,15..... får vi -1 i rest. Det følger at
tallet vårt er på formen: [tex]x=18,17..2*(y-1)[/tex].
[tex]x=lcm(18,17,16..,)y-1=12252240y-1\:\:\:\:\:\forall\: \mathbb{Z}[/tex]


Dette stemmer ikke...
Eller:
[tex]5*7*9*11*13*16*17-1=12252239[/tex] ?
[tex]i*i=-1[/tex]



Omnia mirari etiam tritissima - Carl von Linné
( Find wonder in all things, even the most commonplace.)

Det er åpning og lukking av ionekanaler i nerveceller som gjør det mulig for deg å lese dette.
LAMBRIDA
Ramanujan
Ramanujan
Posts: 252
Joined: 16/11-2011 19:50
Location: Hjelmeland

Helt identisk avskrift på løsningen er slik:

[tex]12252239[/tex] (= minste felles multiplum minus 1)
Post Reply