Number Theory
Fermat Number
Draft for Information Only Content Fermat Numbers
Fermat NumbersFor a positive integer of the form 2p+1, the number can be a prime number, only if p is a power of 2. For a number of p with an odd factor, the number must be a composite number. Proof Fermat studied these numbers and found that the first few numbers are prime numbers. Sometimes, but less common, a number of form ap=2p+1 is called Fermat number. But a Fermat number is usually refered to a number with the special case of the form Fn= 22n+1. Primes with this form are therefore called Fermat primes. For examples, However, Fermat numbers with n greater or equal to 5 are not always prime numbers. In fact, all known Fn as of 2015 are not prime numbers. For example, F5 is a composite. Basic Properties of Fermat NumbersBasic properties or recurrence relations of Fermat Numbers Proposition 1 Proof Proposition 2 Proof
Proposition 3 Proof Proposition 4 Proof
Proposition 5 For n greater than or equal to 2, a Fermat number can has infinitely many representations of the form p22q2 where p and q are both positive integers. Proof: Fermat numbers defined in Proposition 3 are of this form. In other words, for n great than or equal to 2, there always exists a pair of integers p and q. And other pairs of integer can be obtained recursively. Imply
Proposition 6 Any two Fermat numbers Fn=2 2n+1 are pairwise relatively prime to each other. Proof: From Proposition 2, imply
Proposition 7 For n greater than or equal to 2, no Fermat number can be expressed in terms of the sum of two primes. Proof: As in Proposition 2, imply
©sideway ID: 160100007 Last Updated: 2016/1/7 Revision: 
Home (5) Computer Hardware (149) Software Application (187) Digitization (24) Numeric (19) Programming Web (644) CSS (SC) ASP.NET (SC) Regular Expression (SC) HTML Knowledge Base Common Color (SC) Html 401 Special (SC) OS (389) MS Windows Windows10 (SC) .NET Framework (SC) DeskTop (7) Knowledge Mathematics Formulas (8) Number Theory (206) Algebra (20) Trigonometry (18) Geometry (18) Calculus (67) Complex Analysis (21) Engineering Tables (8) Mechanical Mechanics (1) Rigid Bodies Statics (92) Dynamics (37) Fluid (5) Fluid Kinematics (5) Control Process Control (1) Acoustics (19) FiniteElement (2) Biology (1) Geography (1) 
Latest Updated Links

Copyright © 20002019 Sideway . All rights reserved Disclaimers last modified on 10 Feb 2019