Modulo-nøtt

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
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Finn resten når $1 \cdot 3 \cdot 5 \cdot \ldots \cdot 2019$ deles på 1000.
Bilde
zzzivert
Noether
Noether
Innlegg: 48
Registrert: 27/10-2014 09:26

$1\cdot 3\cdot 5\cdot ... \cdot 2019\equiv 0 \mod 125$
$1\cdot 3\cdot 5\cdot 7\cdot9\cdot ... \cdot 2019=(1\cdot 3\cdot 5\cdot 7)\cdot(9\cdot 11\cdot 13\cdot 15)\cdot ... \cdot(2009\cdot 2011\cdot 2013\cdot 2015)\cdot 2017\cdot 2019\\
\equiv (1\cdot 3\cdot (-3)\cdot (-1))\cdot(1\cdot 3\cdot (-3)\cdot (-1))\cdot...\cdot(1\cdot 3\cdot (-3)\cdot (-1))\cdot 1\cdot 3=9\cdot 9\cdot...\cdot 9\cdot 3\equiv 3 \mod 8$
Siden resten er et oddetall ganger $125$, er resten $125$, $375$, $625$ eller $875$, og bare $875$ gir $3$ modulo $8$.
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Naturligvis riktig!
Bilde
Svar