PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Proth number (Definition)

A Proth number $ p$ is a number of the form $ k2^m + 1$, where $ k$ is odd (e.g., $ k = 2n + 1$ with an integer $ n > (-1)$), $ m$ is also an integer and $ 2^m > k$. The first few Proth numbers are 3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97, 113, 129, 145, 161, 177, 193, etc. (listed in A080075 of Sloane's OEIS). The Fermat numbers are a subset of the Proth numbers, namely with $ k = 1$.



"Proth number" is owned by PrimeFan.
(view preamble | get metadata)

View style:


Attachments:
Proth prime (Definition) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: subset, Fermat numbers, OEIS, integer, odd, number
There are 5 references to this entry.

This is version 1 of Proth number, born on 2007-07-02.
Object id is 9710, canonical name is ProthNumber.
Accessed 487 times total.

Classification:
AMS MSC11A51 (Number theory :: Elementary number theory :: Factorization; primality)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)