phép toán trong ngôn ngữ lập trình

Ngày tải lên: 22/04/2017, 21:53

Ngày tải lên: 16/08/2017, 14:51

Ngày tải lên: 15/10/2020, 21:13

... so) 2^138-1=348449143727040986586495598010130648530943=3*3*7*47*139*178481*2796 203*168749965921*10052678938039, 2^139-1=696898287454081973172991196020261297061887=5625767248687*1238761322 05208335762278423601, 2^140-1=1393796574908163946345982392040522594123775=3*5*5*11*29*31*41*43*71 *113*127*281*86171*122921*7416361*47392381, 2^141-1=2787593149816327892691964784081045188247551=7*2351*4513*13264529*43 75578271*646675035253258729, 2^142-1=5575186299632655785383929568162090376495103=3*228479*56409643*13952 598148481*10334355636337793, 2^143-1=11150372599265311570767859136324180752990207=23*89*8191*724153*1588 22951431*5782172113400990737, 2^144-1=22300745198530623141535718272648361505980415=3*3*3*5*7*13*17*19*37* 73*97*109*241*257*433*577*673*38737*487824887233, Bài toán trên còn đợc gọi là bài toán trùng ngày sinh và số m tối thiểu cần tìm trong bài toán sẽ là mCp với C là một hằng số tính đợc nào đó ( việc giải chi tiết bài toán trên có thể xem trong ... dụng thuật toán Euclid cần đợc tổ chức một cách hữu hiệu sao cho thời gian tính toán không quá nhiều trong phép tìm ớc chung lớn nhất (N, x 2i -x i ) (mod N)=1. Pollard đà phát hiện ra trong một ... công trong thuật toán với xác suất >0.5 sau không quá m bớc. Hiển nhiên bằng cách duyệt dần thì thời gian tính của thuật toán của chúng ta cũng chẳng khác gì thời gian tính của phép sàng. Trong...

Ngày tải lên: 17/12/2012, 12:06

Ngày tải lên: 03/07/2022, 16:57

Ngày tải lên: 03/07/2022, 17:13