Matematyka.pl

czy 5461 jest następną w kolejności liczbą pseudopierwszą?

Wygląda na to że, liczba jest całkowita wyłącznie wtedy, gdy n jest liczbą pierwszą.

Jak już zaznaczyłem, obliczona para liczb jest trywialna, mimo że spełnia
N=\left( x+y\right) \cdot \left( x-y\right)
gdzie
N= RSA260 \cdot R
R ...

I nie muszą być.
Cytuję "" Pierre de Fermat podał prosty sposób znajdowania czynników (liczb dzielących p bez reszty) liczby nieparzystej p. Opiera się on na spostrzeżeniu, iż jeśli potrafimy znaleźć dwie liczby naturalne x i y, takie że:

p=x ^{2}-y^{2}

to

p=\left( x+y\right) \cdot \left( x-y ...

Na trywialne mam 100% wzór,, więc ułamek sekundy.
Pytanie, czy można coś wydedukować na temat rozkładu, mając tylko trywialne pary liczb?

Algorytmem Fermata obliczyłem parę liczb a i b.

a ...

To co znalazłeś to \(\displaystyle{ 2 ^{862} }\)

aby temat się posunął , kto wie ile jest:
2 ...

Po co od razu z motyką na słońce startować. Podaj coś wartościowego na temat RSA-260. W przypadku RSA-260 już na wstępie wiadomo że różnica między dzielnikami wynosi min. i rośnie.

Poniżej pierwiastek zaokrąglony w górę i jego reszta ...

Co to da, że pomnożę liczbę RSA-260 przez największą możliwą potęgę liczby 2, następnie wyciągnę pierwiastek?

pobierz sobie przydatny programik o nazwie CrypTool 1.4.42

podniosłeś faktycznie \(\displaystyle{ 2 ^{795343} }\) mod \(\displaystyle{ 3262896128}\) i obliczyłeś resztę? Jeżeli tak to moje założenie jest fałszywe

A co powiesz Brombal na taki przykład:
2 ^{795343} mod 1631448064 = 2 ^{31} czyli x=31
wtedy:
1631448064 _{10} = 0110 0001 0011 1101 1110 1100 0000 0000 _{2}
tutaj x= 10 \neq 31

Dodano po 8 godzinach 4 minutach 23 sekundach:
błąd, zamiast mod 1631448064 powinno być mod 3262896128 ,wtedy x=11 ...

podam przykład:
\(\displaystyle{ 2 ^{777176}}\) mod 398563072 = \(\displaystyle{ 2 ^{8} }\) , więc \(\displaystyle{ x=8}\).
Jak obliczyć x gdy potęga i dzielnik modulo, ma miliard cyfr w zapisie \(\displaystyle{ _{10}}\)