Matematyka.pl

Czyli \(\displaystyle{ 10 ^{100000000} \bmod 23 = 13}\), a nie \(\displaystyle{ 10}\)?

skoro \(\displaystyle{ 10 ^{100000000} \bmod 23 = 10}\), to dlaczego \(\displaystyle{ 10 ^{1000000000} \bmod 23}\) jest równe \(\displaystyle{ 10 ^{10} \bmod 23 = 16 }\) a nie \(\displaystyle{ 7}\),( \(\displaystyle{ 7}\) jest poprawne).

Laicko zapytam się, czy istnieje możliwość wykorzystania opisanego przeze mnie algorytmu mnożenia z algorytmem Shora.

a4karo, na tym forum moje ego jest znikome w porównaniu z niektórymi uczestnikami, ale są gusta i guściki

Cóż Elayne , mnożenie tradycyjne cyferka po cyferce jest nudne i męczące, ale gdy wspomożemy się zwykłym kalkulatorem 32 bitowym ,możemy dwie liczby 45-cyfrowe pomnożyć ręcznie na tymże kalkulatorze wykonując tylko 25 mnożeń i 24 dodawania. Tradycyjne szkolne mnożenie cyferka po cyferce zniechęciłob...

Przydał się komuś ten sposób mnożenia?
Zaimplementował go ktoś, jeśli tak to prosiłbym o podesłanie kodu lub działającego programu.

Panie i Panowie, czy aby na pewno to dział "Dyskusje o matematyce"? Ja nie jestem Matematykiem przez wielkie "M", nawet brak mi wiedzy w tym kierunku, dlatego się pytam czy widzicie możliwość optymalizacji tego algorytmu mnożenia. Mile widziana każda podpowiedź, choćby nawet nied...

Może jakieś pomysły udoskonalające algorytm?

Borneq moim zdaniem algorytm działa doskonale, ograniczeniem na x64 jest podział mnożonych liczb na grupy max 9-cio cyfrowe. Np: najlepiej potraktować liczbę 100 cyfrową jako liczby 9-cio cyfrowe, powstanie w tedy 12 liczb 9-cio cyfrowych, a ich największa "reszta" przenoszona do następne...

<r>dzięki za odpowiedzi, mimo że mój pomysł nie wnosi nic rewolucyjnego miło być autorem innego podejścia. <E>:D</E><br/> <br/> <SIZE size="85"><s>[size=85]</s><COLOR color="green"><s>[color=green]</s>Dodano po 23 minutach 40 sekundach:<e>[/color]</e></COLOR><e>[/size]</e></SIZE><br/> Miałby ktoś oc...

A czy implementując algorytm będzie on szybszy niż tradycyjne mnożenie??? Na architekturze procesorów x64 można liczbę podzielić na 9-cyfrowe bloki bez obawy że wynik będzie nieprawdziwy, co dla 27-cyfrowych liczb da tylko 9 mnożeń i 5 dodawań a w tradycyjnym 729 mnożeń i 365 dodawań, chyba że inacz...

Poprzedni mój post wylądował w koszu :? , może ten nie wyląduje :lol: . Kiedyś wymyśliłem inny sposób mnożenia, ale nie mam pojęcia czy jest znany czy nie, gdyż nigdzie w sieci nie znalazłem czegoś podobnego. Matematycy niech przymkną oko na mój opis, bo z pewnością przyprawi ich o ból głowy. Oto on...

Brombal, jeżeli spełnione są warunki podane przez Janusz Tracz to wskazanie b,d nie powinno stanowić problemu.
Podaj jakieś dane to postaram się dać odpowiedź i przy okazji sprawdzę swój sposób.

sylvi91 to ja źle dodałem, twój wynik jest oczywiście poprawny.
Następna \(\displaystyle{ F(54)}\)ma \(\displaystyle{ 1320232935}\) liczb pierwszych.

\(\displaystyle{ F(53)}\)jest \(\displaystyle{ 831994816}\) liczb pierwszych, jeżeli cię to interesuje.