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.

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

Svar
LAMBRIDA
Ramanujan
Ramanujan
Innlegg: 252
Registrert: 16/11-2011 19:50
Sted: 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
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

LAMBRIDA skrev: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
Innlegg: 1023
Registrert: 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
Innlegg: 1023
Registrert: 06/12-2014 17:43

Drezky skrev: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
Innlegg: 252
Registrert: 16/11-2011 19:50
Sted: Hjelmeland

Helt identisk avskrift på løsningen er slik:

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