Side 1 av 1

Modulo-nøtt

Lagt inn: 26/01-2019 19:18
av Aleks855
Finn resten når $1 \cdot 3 \cdot 5 \cdot \ldots \cdot 2019$ deles på 1000.

Re: Modulo-nøtt

Lagt inn: 26/01-2019 20:13
av zzzivert
$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$.

Re: Modulo-nøtt

Lagt inn: 26/01-2019 21:09
av Aleks855
Naturligvis riktig!