tag:blogger.com,1999:blog-7811017997051944861.post6538867112191822998..comments2016-11-06T12:02:02.760-08:00Comments on Big Integer Calculator: Hello World!Anonymoushttp://www.blogger.com/profile/15693097076273404329noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-7811017997051944861.post-26482898599659624302014-04-14T08:05:43.697-07:002014-04-14T08:05:43.697-07:00Thank you very much Alex! I now understand your c...Thank you very much Alex! I now understand your comments as big integers are built into Python. Also thanks for the suggestion for the Handbook for Applied Cryptography.<br />All the best,<br />RayAnonymoushttps://www.blogger.com/profile/16311834454750808703noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-90850384979426506972014-04-10T13:54:33.041-07:002014-04-10T13:54:33.041-07:00Thank you Ray for your question!
Python already h...Thank you Ray for your question!<br /><br />Python already has built-in arbitrary precision arythmetic capabilities. Let me quote some relevant info from<br />http://http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic<br /><br />Python: the built-in int (3.x) / long (2.x) integer type is of arbitrary precision. The Decimal class in the standard library module decimal has user definable precision and limited mathematical operations (exponentiation, square root, etc. but no trigonometric functions). <br /><br />Therefore I think it would be counterintuitive to implement Python-to-JavaScript calls and graph the results. Instead, a more natural way to achieve the same result would be just using Python's native capabilities and porting to Python any code that is not yet readily available. The necessary algorithms can be found, e.g., in the Handbook for Applied Cryptography available here: <br /><br />http://cacr.uwaterloo.ca/hac/Anonymoushttps://www.blogger.com/profile/15693097076273404329noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-10748141781237639572014-03-22T14:27:58.892-07:002014-03-22T14:27:58.892-07:00Is there a way to embed all of the functions of th...Is there a way to embed all of the functions of the Big Integer Calculator into Python and call up and graph the answers?Anonymoushttps://www.blogger.com/profile/16311834454750808703noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-62507919712940664302014-03-20T11:55:01.167-07:002014-03-20T11:55:01.167-07:00Thanks Dan for using the calculator. The division...Thanks Dan for using the calculator. The division issue, I believe, is already fixed in the online version of the calculator available here:<br /><br />http://www.javascripter.net/math/calculators/100digitbigintcalculator.htm<br /><br />I am accumulating fixes to roll into an update in Windows Store. If you still have (rare) cases with wrong division results, can you please post an example right here (or send me an email if you prefer)? Thank you!Anonymoushttps://www.blogger.com/profile/15693097076273404329noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-27020796161841427442014-02-06T03:53:36.857-08:002014-02-06T03:53:36.857-08:00On large integers like rsa2048 (2048 bit length) i...On large integers like rsa2048 (2048 bit length) it returns the wrong division product.<br />This thing needs a lot more work!hlauk.h.bogart@gmail.comhttps://www.blogger.com/profile/02406867001804438987noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-83266028315020133932014-02-04T11:37:55.590-08:002014-02-04T11:37:55.590-08:00I am still looking for a big calculator with float...I am still looking for a big calculator with floating point because <br />I need it with my big integer division analysis of quotient reminders where the<br />mod function is no help. My old virtual calculator did but is not supported in 8.1 <br />It would be nice to add floating point as an added feature.<br /><br />Dan <br /><br /> hlauk.h.bogart@gmail.comhttps://www.blogger.com/profile/02406867001804438987noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-65444670425091446022013-11-14T21:57:55.478-08:002013-11-14T21:57:55.478-08:00The calculator uses 30 rounds of the Miller-Rabin ...The calculator uses 30 rounds of the <a href="http://www.javascripter.net/math/primes/millerrabinprimalitytest.htm" rel="nofollow">Miller-Rabin test to determine probable primality</a>. Since the test's result is either "guaranteed composite" or "probable prime", there are (very rare) cases when a composite is misreported as prime. The number X in Joe's example above is one such rare case. The number X is of course composite: X=595240280838049939*24404851514360047459*98214646338278239771. <br /><br />However, the first 30 prime bases in Miller-Rabin test do not reveal the compositeness of X. These 30 bases (2,3,5,7,...,113) are "liar" bases for this X. The first prime "witness" is 127. <a href="http://www.javascripter.net/math/primes/millerrabinprimalitytest.htm" rel="nofollow">Here you can learn more about the Miller-Rabin test</a>.Anonymoushttps://www.blogger.com/profile/15693097076273404329noreply@blogger.comtag:blogger.com,1999:blog-7811017997051944861.post-25837985135016018422013-10-16T04:49:30.870-07:002013-10-16T04:49:30.870-07:00http://www.javascripter.net/math/calculators/100di...http://www.javascripter.net/math/calculators/100digitbigintcalculator.htm<br />fails:<br />X=1426739679421649871276372148235116557686994643116557644771<br />Y=127<br />prime? true <br />MR(x,y) ? falseAnonymoushttps://www.blogger.com/profile/03700443739918201220noreply@blogger.com