Super-Poulet number

Super-Poulet number

A super-Poulet number is a Poulet number whose every divisor "d" divides

:2"d" − 2.

For example 341 is a super-Poulet number: it has positive divisors {1, 11, 31, 341} and we have::(211 - 2) / 11 = 2046 / 11 = 186:(231 - 2) / 31 = 2147483646 / 31 = 69273666:(2341 - 2) / 341 = ... (an integer)

The super-Poulet numbers below 10,000 are OEIS|id=A050217:

Super-Poulet numbers with 3 or more distinct prime divisors

It is relatively easy to get super-Poulet numbers with 3 distinct prime divisors. If you find three Poulet numbers with three common prime factors, you get a super-Poulet number, as you built the product of the three prime factors.

Example:2701 = 37 * 73 is a Poulet number4033 = 37 * 109 is a Poulet number7957 = 73 * 109 is a Poulet number

so 294409 = 37 * 73 * 109 is a Poulet number too.

Super-Poulet numbers with up to 7 distinct prime factors you can get with the following numbers:
*{ 103, 307, 2143, 2857, 6529, 11119, 131071 }
*{ 709, 2833, 3541, 12037, 31153, 174877, 184081 }
*{ 1861, 5581, 11161, 26041, 37201, 87421, 102301 }
*{ 6421, 12841, 51361, 57781, 115561, 192601, 205441 }

For example 1.118.863.200.025.063.181.061.994.266.818.401 = 6421 * 12841 * 51361 * 57781 * 115561 * 192601 * 205441 is a super-Poulet number with 7 distinct prime factors and 120 Poulet numbers.

External links

*
* [http://home.att.net/~numericana/answer/pseudo.htm#poulet Numericana]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • 4000 (number) — 4000 (four thousand) is the natural number following 3999 and preceding 4001. It is a decagonal number. Selected numbers in the range 4001 4999 * 4005 triangular number * 4007 safe prime * 4010 magic constant of n times; n normal magic square and …   Wikipedia

  • 2000 (number) — 2000 (two thousand) is the natural number following 1999 and preceding 2001.See also: millennium, year 2000 AD, Y2K, 2000 (disambiguation).Two thousand is the highest number expressible using only two unmodified characters in roman numerals… …   Wikipedia

  • 1000 (number) — List of numbers Integers ← 1k 2k 3k 4k 5k 6k 7k 8k 9k → Cardinal 1000 one thousand …   Wikipedia

  • 300 (number) — This article is about the numbers 300 to 399. For other uses of 300, see 300 (disambiguation). For the guitar, see Gibson ES 335. For the British tilting train, see British Rail Class 390. For the Dada magazine, see 391 (magazine). For the… …   Wikipedia

  • 3000 (number) — 3000 (three thousand) is the natural number following 2999 and preceding 3001. It is the smallest number requiring thirteen letters in English (when and is required from 101 forward). In other fields In the novel The Brothers Karamazov by Fyodor… …   Wikipedia

  • 5000 (number) — 5000 (five thousand) is the natural number following 4999 and preceding 5001. Five thousand is the largest isogrammic number in the English language. Selected numbers in the range 5001 5999 * 5003 Sophie Germain prime * 5020 amicable number with… …   Wikipedia

  • 7000 (number) — 7000 (seven thousand) is the natural number following 6999 and preceding 7001. Selected numbers in the range 7001 7999 * 7021 triangular number * 7043 Sophie Germain prime * 7056 84^2 * 7057 cuban prime of the form x = y + 1 * 7073 Leyland number …   Wikipedia

  • 8000 (number) — 8000 (eight thousand) is the natural number following 7999 and preceding 8001.8000 is the cube of 20, as well as the sum of four consecutive integers cubed, 113 + 123 + 133 + 143.The fourteen tallest mountains on Earth, which exceed 8000 meters… …   Wikipedia

  • List of recreational number theory topics — This is a list of recreational number theory topics (see number theory, recreational mathematics). Listing here is not pejorative: many famous topics in number theory have origins in challenging problems posed purely for their own sake. See list… …   Wikipedia

  • Pseudoprime — A pseudoprime is a probable prime (an integer which shares a property common to all prime numbers) which is not actually prime. Pseudoprimes can be classified according to which property they satisfy.The most important class of pseudoprimes come… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”