Matematické Fórum

holcina.16 · 13. 11. 2018 18:26

Ahoj,
dokázal byste mi někdo poradit s příkladem na modlární aritmetiku?

$2^{2017} mod 15$

Děkuji moc.

laszky · 13. 11. 2018 18:46 — Editoval laszky (13. 11. 2018 21:18)

↑ holcina.16:

Ahoj, mozna by slo vyuzit toho, ze $2^{2017}=2\cdot16^{504}=2(15+1)^{504}=2(15k+1)$ ;-)

holcina.16

↑ laszky: Děkuji, ale nějak tomu nerozumím :-(. Proč zrovna takto? Ve škole jsme to bohužel nedělali, ale dneska jsme to měli v testu a rada bych věděla, jak postupovat.

Pomeranc · 13. 11. 2018 22:11

↑ holcina.16:

Použij Eulerovu větu.

Matematické Fórum

#1 13. 11. 2018 18:26

modulární aritmetika

#2 13. 11. 2018 18:46 — Editoval laszky (13. 11. 2018 21:18)

Re: modulární aritmetika

#3 13. 11. 2018 18:47 — Editoval holcina.16 (13. 11. 2018 18:48)

Re: modulární aritmetika

#4 13. 11. 2018 22:11

Re: modulární aritmetika

Zápatí