| Sprog : |
|
| Encyclopedia samfund |Encyclopedia Svar |Indsend spørgsmål |Ordforråd Viden |Upload viden |
Cycle Festival |
 |
|
Hvis uendelige decimaler efter kommaet, fra en ene til en for højre slutter en gennemgående figur, både konvergens og kalde dette som en tilbagevendende decimalbrøk er denne sektion numre kaldes loop sektion. Enkelte poster i tilbagevendende decimal skrevet i en uendelig geometrisk række, og kan omdannes til en form for post-scoringer. Længde Efterspørgslen efter et stort heltal gensidige brug Newtons metode kan hurtigt opnå en høj nøjagtighed, men kræver en masse plads, hvis søger en størrelsesorden af 10 ^ 300 gensidig primtal p, cykluslængden af sektionen er sandsynligvis nå p-1, ingen En computers hukommelse kan lagre data i hele løkken sektionen hvis en almindelig division, blot gemme resten, at hukommelsen er ikke, kan de måske ønsker at beregne p-1 gange, umuligt at tælle afsluttet, er der nogen god måder at løse dette problem? cyklus så længe længden af sektionen kan være, ikke indholdet af udgangssløjfen sektionEn anden måde at beskrive dette problem: Givet en stor tal n (kan også være co-primtal, og ikke kender antallet af nedbrydning form), findes den mindste k sådan at 10 ^ k ≡ 1 (mod n) Den a ^ k ≡ 1 (mod n) Hvis n er et primtal, find nævneren i n Euler-funktion værdi ψ (n). Derefter loop sektion længde k skal være en ψ (n) er omtrentlig. Hvis n og A har en fælles faktor, naturligvis ingen løsning. Ifølge denne egenskab, er antallet af forsøg for hvert om det. ψ (n) for Frankrig: Lad n = p1 ^ c1 * p2 ^ c2 * ... * pk ^ ck, (pi er et primtal) Derefter ψ (n) = (p1-1) * p1 ^ (C1-1) * (p2-1) * p2 ^ (c2-1) * ... * (pk-1) * pk ^ (ck- 1). Derfor søger ψ (n), og er tæt knyttet til den n-faktorisering. Hvis n er 300 bit, så 300 bits opløsning er vanskelig. Selvfølgelig er ovenstående bare for en ^ k ≡ 1 (mod n) (a er relativt prime til n vilkårligt nummer) for at diskutere form og hvis a = 2, kan der være en bedre måde. I virkeligheden dette spørgsmål i tankerne, er at finde heltal faktorisering problem kan transformeres af hensyn til en lang række gensidige cykluslængde af sektionen Med n, RSA-kryptering, n er bestemt et produkt af to primtal, lad n = p * q, denne gang 1 / n af løkken sektionslængde l | gcd (p-1, q-1), Faktorisering antages, at l, l = l (1) ^ c (1) * l (2) ^ c (2) * ... * l (k) ^ c (k), så jeg har Π [c ( i) 1] to tilnærmelser af disse tilnærmelser med henholdsvis et, hvis omtrentlige y (j), plus en bageste er et primtal, så y (j) 1 der kan være om antallet n af alt <sqrt (n) -1 for y (j), kan testes, være i stand til at finde en præcis tilfredsstille y (j) 1 = min (p, q), bør dette afsnit ikke anvendes en masse tid, så problemet med store tal anmodning konverteres til 1 / n af løkken sektion af længden l L naturligvis også være et meget stort antal, men n er et ulige tal, må jeg være endnu, kan først fjerne alle de faktorer på 2, eller andre mindre prime faktor for at opnå l ', og derefter bruge den samme fremgangsmåde, Find 1 / l 'cyklisk bloklængde l (2) ... Selv i det værste tilfælde, er der l '<n / 4, således at en stor heltal 300, mest blot ved log (10 ^ 300) / log (4) <500 konverteringer kan fuldende nedbrydningsprocessen Andre oplysninger Selvfølgelig er ovennævnte fremgangsmåde udelukkende baseret på eksistensen af en effektiv algoritme for 1 / n af løkken sektion af længden L i sagen, hvis der ud over Ψ (n) metode, der er ingen anden måde, så disse antagelser sandsynligvis værdiløs, nævner dette problem er at finde en ny tilgang, der ikke er afhængige ψ (n), hurtig søger l Repræsentation Decimalen i to baseret kategorier. En kategori: pure tilbagevendende decimal brøk, tælleren loop delstrækning ligaturer flere ni nævner, cykling festival flere skrive et par ni. Eksempel: 0,3 (3 cyklusser) = 3/9 (loop sektion har et antal bit, så skrive en 9) 0.347 (347 cyklusser) = 347/999 (3 loop sektion at skrive tre 9) En anden: Blandet decimaler scores (problemet er, at denne form for), brøkdelen minus tallene cirkulerende molekylet skråskrift i flere 9 og derefter fulgt af et par 0 fællesnævner, løkken afsnit er at skrive et par numre Adskillige 9, ikke cyklus (fraktioneret) antal er en af flere til at skrive et par 0. Eksempel 0,2134 (34 cyklusser) = (2134-21) / 9900 Problem 1.203 (03 cyklusser) = 1 0,203 = 1 (203-2) / 990 Decimaler Hvis 3,43535 ...... er uendelige decimaler kan forkortes til 3,435 (35 cykler), dens cirkulation § 35. |
| Bruger Anmeldelse |
|
Ingen kommentarer endnu |
