Go Back > Search Forums

Showing results 1 to 2 of 2
Search took 0.01 seconds.
Search: Posts Made By: bitblit
Forum: Math 2009-05-01, 18:14
Replies: 3
Views: 650
Posted By bitblit
Mersenne factor

Given a natural number n. Is it true, that for each prime factor p of n the p-th Mersenne number 2^p - 1 is a factor of 2^(2^n - 1) - 2^n - 1 ?
Forum: Math 2009-04-23, 18:07
Replies: 8
Views: 822
Posted By bitblit
testing, if a number is a power

Which is the fastest possible way to decide, whether a given natural number n is of the form n = a^b with integer a and b > 1?
(it is needed for the AKS primality test)
Showing results 1 to 2 of 2

All times are UTC. The time now is 18:03.

Sat Dec 5 18:03:48 UTC 2020 up 2 days, 14:15, 0 users, load averages: 2.33, 2.50, 2.38

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.