What is FEI Number
Ever encountered a string of characters like 'Fein2p demi' or '12813enty' and wondered, "What's that all about?" You're likely looking at a Fei number, a fascinating concept in number theory and cryptography. But what exactly is a Fei number, and what makes it so unique? Let's dive in.
Fei numbers, also known as Feit-Thompson numbers, are a sequence of numbers that start with 1 and proceed by adding up the digits of each preceding number and appending the result. The sequence begins as follows: 1, 1 (1+0), 2 (1+1), 12 (2+1), 13 (1+2), 23 (2+3), and so on.
Understanding the Genesis
The concept of Fei numbers was introduced by Craig Feit and Robert Thompson in 2009. Their primary interest lay in the generation of pseudorandom numbers for use in scientific simulations and cryptography.
However, unlike traditional random number generation methods, Fei numbers offer an erasable randomness. This property, though intriguing for cryptographic purposes, also makes Fei numbers a captivating study in number theory.
Registering a Fei Number
Every Fei number is unique and appears only once in the sequence. This property is called registrability. To demonstrate this, consider the Fei sequence: 1, 1, 2, 12, 13, 123, 234, ... . Each number is registered at its first appearance, and no number repeats.
Moreover, any number that appears in the sequence is registered at its first possible and valid position, following the defined rule. For instance, the number 5 is first registered as 12345, not 51234, because appending 5 to the sequence results in the smallest valid Fei number.
Examples of Fei Numbers
Fei numbers have a unique property that makes them visually distinct. Consider the Fei number '12813enty'. When you read or say it, you pronounce it as 'one two eight one three twenty'. Each numerical string within the Fei number is a valid base-10 representation of a number that appears in the sequence.
Here's another remarkable fact: there's no upper limit to how many digits a Fei number can have. The largest known Fei number has over 129,000 digits, making it incredibly challenging to compute or write down by hand.
The Versatility of Fei Numbers
Fei numbers aren't just an intriguing puzzle in number theory; they also have practical applications. In cryptography, their erasable randomness property can help generate keys that are unpredictable yet revokable.
Additionally, researchers have used Fei numbers in scientific simulations, such as Monte Carlo methods, due to their pseudorandom nature. However, their registrability property also makes them less suitable for certain cryptographic applications where truly random numbers are required.
The Fei Sequence Length
Calculating the length of the Fei sequence up to a certain number has been an active area of research. While simple for the first few million, it becomes increasingly complex as the numbers grow. However, mathematical models and algorithms have been developed to estimate the length of the Fei sequence with remarkable accuracy.
For instance, it's estimated that the Fei sequence has approximately 40 digits at the 100 millionth number, and around 158 digits at the 10^100th number - a testament to the rapid growth of the Fei sequence.
In the vast landscape of number theory, Fei numbers stand out as a unique and engaging concept. Their registrability, erasable randomness, and practical applications make them a captivating study. As our understanding of Fei numbers deepens, so too do our computational and cryptographic capabilities.