Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 14. 01. 2012 17:00

HELLER
Zelenáč
Příspěvky: 13
Reputace:   
 

Euklidův algoritmus a výpočet inverzního prvku

Ahoj, poradil by mi někdo please jak upravit eukliduv algoritmus tak, abych jeho pomocí mohl počítat inverzní prvky?

aby se dal vzpočítat např. výraz (29/12) mod 29

Díky.

Offline

 

#2 14. 01. 2012 19:15

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Euklidův algoritmus a výpočet inverzního prvku


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 14. 01. 2012 19:28

HELLER
Zelenáč
Příspěvky: 13
Reputace:   
 

Re: Euklidův algoritmus a výpočet inverzního prvku

Díky, ale mám trošku problém to upravit tak aby to sedělo. Co mám zadat jako argumenty té fci? Je tam napsáno, že to čeká dvě celé čísla, a a b. Já ze začátku mám jenom ten vzorec. Pokud to správně chápu, tak
můj problém by se dal popsat takto :

a * k = b mod p

za béčko si dosadím 1 , a za a 3, číli hledám nějaké číslo k.

nevím člověče...

Offline

 

#4 14. 01. 2012 19:36

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Euklidův algoritmus a výpočet inverzního prvku

prvy riadok opises az na to ze nahradis 29 a 12 na zaciatku

Aj mne sa to zda trocha suche ten text
chod na anglicku alebo francuzku verziu tam mas podrobnejsie udaje.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#5 14. 01. 2012 19:37

HELLER
Zelenáč
Příspěvky: 13
Reputace:   
 

Re: Euklidův algoritmus a výpočet inverzního prvku

Zatím jsem spachtil tohle, což je pro moje patlákování dostatečný, ale dovedu si představit, že to není zrovna efektivní :

int pocetK = 12;
int p = 29;
       
for(int i = 0; i < 50; i++) {
     int tmp = pocetK * i;
           
     if(tmp % p == 1) {
    System.out.println("Nalezeno" + i);
     }
           
    System.out.println(tmp % p);
}

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson