Forum » Pomoč in nasveti »

Na navadnem kalkulatorju izračunati ostanek pri deljenju OGROMNEGA števila z "normalnim" štrevilom - KAKO

Na navadnem kalkulatorju izračunati ostanek pri deljenju OGROMNEGA števila z "normalnim" štrevilom - KAKO

MUC :: 14. dec 2003, 17:45

Torej, kako recimo ugotoviti ostanek pri deljenju nekega števila, recimo 10 ^31 s 33

ker so to prevelike številke za kalkulator, standarne fore odpadejo.

Torej, KAKO?

Ziga Dolhar :: 14. dec 2003, 17:47

Zgolj ugibam -- bi si lahko pomagal z razstavljanjem na prafaktorje?

https://dolhar.si/

MUC :: 14. dec 2003, 17:49

Jutr rabm za izpit, teh izračunov je pa velik.. I need faster procedure :)

Gre za računanje RSA kodiranja in dekodiranja, kjer so številke kot veste vesoljske.

Reso :: 14. dec 2003, 17:52

Normalno deliš prepišeš del za decimalno vejico in tisti del pomnožiš z številom z katerim si prej delil.

MUC :: 14. dec 2003, 17:55

Ne vidim kaj je za decimalno vejico, ker nimam recimo 123 mest na displeju kalkulatorja, ampak samo 13.

MUC :: 14. dec 2003, 18:12

THOMAS?

McHusch :: 14. dec 2003, 18:23

Pomagaj si s kongruencami.

10³¹ = 100¹⁵ * 10 = 1¹⁵ * 10 = 10 (mod 33)

MUC :: 14. dec 2003, 18:30

QL, samo ta drug = je v bistvu => pomoje no, da bo matematično čist pravilno :)

HVALA

McHusch :: 14. dec 2003, 19:22

Ja. ;)

Namesto vseh enačajev bi morali biti uni trojni "enačaji" (tri vzporedne črtice namesto dveh). Ali neznam jest tega napisat na forum. :)

BaRtMaN :: 14. dec 2003, 22:21

Na mojem Sharpovem kalkiču je simbol za 'mod' operacijo oz. deljenje z ostankom. Je isti simbol kot za deljenje (kao ulomkova črka s pikcama za števec in imenovalec), slamo da so barve obrnjene - v pobarvanem kvadratku je ta simbol.

jeti51 :: 15. dec 2003, 18:35

10³¹ mod 33 = 20

Ne vem zakaj... se zgleda biti prevrtijo... ali je pa zgoraj narobe

kaj je res?

Zgodovina sprememb…

• spremenil: jeti51 (15. dec 2003 ob 18:39)

jeti51 :: 15. dec 2003, 18:45

10

(sem si moral izpeljati, hm, moje znanje rjavi, hehe)

bosstjann :: 15. dec 2003, 18:54

10

Vredno ogleda ...

Več podobnih tem