περιττή δύναμη του 2 mod 3

KostasA · #1

έχω παρατηρήσει ότι αν υψώσεις κάποια δύναμη του 2 σε μια περιττή δύναμη και το αποτέλεσμα
το κάνεις modulo 3 μας κάνει πάντα 2;
πώς μπορώ να το αποδείξω αυτό μαθηματικά για να δω αν ισχύει για όλες τις περιπτώσεις;

#2

$2^{2k+1}\func{mod}3=2\cdot \left( 2^{2}\right) ^{k}\func{mod}3=2\cdot 4^{k}\func{mod}3=2\cdot 1^{k}\func{mod}3=2\func{mod}3$
Μαυρογιάννης

KostasA · #3

ok, ευχαριστώ πολύ, να σε ρωτήσω όμως κάτι που δεν καταλαβαίνω.Πώς βγαίνει το $4^{k} mod 3 == 1^{k} mod 3$ ;

sokratis lyras · #4

KostasA έγραψε:ok, ευχαριστώ πολύ, να σε ρωτήσω όμως κάτι που δεν καταλαβαίνω.Πώς βγαίνει το $4^{k} mod 3 == 1^{k} mod 3$ ;

$4\equiv 1(mod3)\Rightarrow 4^k\equiv 1^k (mod3)\equiv 1 (mod3)$

KostasA · #5

πρέπει να κάτσω να διαβάσω αριθμητική υπολοίπων

ευχαριστώ και πάλι!

περιττή δύναμη του 2 mod 3

περιττή δύναμη του 2 mod 3

Re: περιττή δύναμη του 2 mod 3

Re: περιττή δύναμη του 2 mod 3

Re: περιττή δύναμη του 2 mod 3

Re: περιττή δύναμη του 2 mod 3

Μέλη σε σύνδεση