| Језик : |
|
| Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања |
Циклус фестивал |
 |
|
Ако бесконачни децимале после децималне тачке, почев од једне до једне до реду завршава се понавља фигуру, и конвергенција и зовем као периодичног децималног разломка, овај одељак бројеви се зову петља секција. Појединачне ставке периодичног децимала написан у бесконачном геометријском низу и може да се претвори у облик пост-бодова.Дужина Потражња за методу велики цео број реципрочних користити Њутнов може брзо постићи велику прецизност, али захтева доста простора, ако тражи за ред величине од 10 300 реципрочна прост број п, циклус Дужина деонице је вероватно да се постигне П-1 ^, не рачунара меморије може да ускладишти податке у читавом делу петље, ако обичног поделе, једноставно сачувати остатак, меморија није, могу можда желите да израчунате п-1 пута, немогуће избројати завршена, има ли добри начина да се реши овај проблем све док циклус дужине деонице? може бити, не и садржаја делу излазне петље Још један начин да се опише овај проблем: С обзиром на велики број н (може бити ко-прост број, а не зна број декомпозиције форме), наћи најмањи к такав да је 10 ^ к ≡ 1 (мод Н) ^ К ≡ 1 (мод Н) Ако је н прост, наћи именилац н Ојлерова функција ψ вредности (н) онда петља домет к мора бити ψ (н) је приближан.. Ако је н и има заједнички фактор, очигледно није решење. Према овој имовини, број суђења за сваки о томе. ψ (н) за Француску: Нека је н = п 1 ^ ^ П2 * Ц1 Ц2 * ... * цк ^ ПК, (пи је прост број) Затим, ψ (н) = (П1-1) * П1 ^ (Ц1-1) * (1-п2) * п 2 ^ (Ц2-1) * ... * (пк-1) * ПК ^ (ЦК- 1). Дакле, траже ψ (н) и уско је повезана са н-факторизации. Ако је н 300 бита, затим 300 бита резолуције је тешко. Наравно, горе је само за ^ к ≡ 1 (мод н) (релативно прост да н произвољан број) да размотри форму и уколико = 2, можда постоји бољи начин. У ствари, ово питање на уму, да је цео проблем наћи чиниоце може да се трансформише зарад великог броја реципрочног циклуса Дужина деонице С обзиром н, РСА енцриптион, Н је свакако производ два простих бројева, Нека је н = п * к, овај пут 1 / н од дужине петље секције л | нзд (п-1, К-1), Факторизација Претпоставља се да л, л = л (1) ^ Ц (1) * л (2) ^ Ц (2) * ... * Л (К) ^ Ц (к), онда имам Π [Ц ( И) 1] две апроксимације ових апроксимација, респективно, са, ако приближне г (ј), плус задња је прост број, онда је и (Ј) 1 може бити о броју н свега <скрт (н) -1 за и (ј) може да се тестира, ће моћи да пронађу тачно задовољи г (ј) 1 = мин (п, к), овај одељак не би требало да се користи у много времена, тако да је проблем великог броја захтев се претвара у 1 / Н петље град Дужина Л Л курс бити веома велики број, али је н непаран број, морам бити чак, да прво уклоните све факторе 2, или други мањи прост фактор, да добије л ', а затим користите исти приступ, Пронађи 1 / Л 'циклично блок дужине л (2) ... Чак иу најгорем случају, има л '<н / 4, тако да је велики цео број 300, највише једноставно лог (10 ^ 300) / лог (4) може <500 конверзија заврши распадања Остале информације Наравно, изнад приступ базира се на постојању ефикасног алгоритма за 1 / н од петље дела дужине Л у случају, ако поред Ψ (н) метода, не постоји други начин, онда ове претпоставке вероватно безвредан, помиње овај проблем је да се пронађе нови приступ који се не ослања ψ (н), брзо тражи л Представљање Децимални разломак у две категорије на. Категорија: чиста понавља децимал фракције, бројилац петља секције; лигатуре неколико девет именитељ, бициклизам фестивал неколико напише неколико девет. Пример: 0,3 (3 циклуса) = 3/9 (петља секција има велики број битова, па писање 9) 0.347 (347 циклуса) = 347/999 (3 петља одељак да напише три 9) Још: Мешовити децимале партитура (Проблем је у томе што ова врста), разломљени део минус личности круже молекул; курзив писања за неколико 9. а затим следи неколико 0 именилац, петља секција је да напише неколико бројева Неколико 9, немој циклус (разломци) број један је од неколико да напише неколико 0. Пример 0.2134 (34 циклуса) = (2134-21) / 9900 Проблем 1.203 (03 циклуса) = 1 0,203 = 1 (203-2) / 990 Децимале Ако 3,43535 ...... је бесконачна децимале може бити скраћен на 3.435 циклуса (35), његова циркулација одељак 35. |
| Корисник Преглед |
|
Но цомментс иет |
