Vilken rest lämnar talet vid division med...

Har helt fastnat på den här:

$V i l k e n r e s t l ä m n a r 2^{1345} v i d d i v i s i o n m e d 7 .$

För att göra detta kan man ju använda sig av att denna rest r uppfyller $2^{1345} \equiv m o d 7$ .

vet inte hur jag ska fortsätta när talet som delas är så stort.

Tack på förhand:

Du vet att $2^{1345}=2^{1344}\cdot 2$ , och $3\cdot 448=1344$ . Således kan du skriva om det till $(2^3)^{448}\cdot 2$ , och du vet att $8\equiv 1(mod 7)$ .

okej så med andra ord:

$\equiv 1^{448} \cdot 2 m o d 7$

Dvs

$\equiv 2 m o d 7$

så resten är 2?

Richard skrev:
okej så med andra ord:
$\equiv 1^{448} \cdot 2 m o d 7$
Dvs
$\equiv 2 m o d 7$
så resten är 2?

Förutom att du inte har något på vänstra delen så är det korrekt.

Tack!

Svara

Visa senaste svar