Top Qs
Timeline
Chat
Perspective

Meertens number

Number that is its own Gödel number From Wikipedia, the free encyclopedia

Remove ads

In number theory and mathematical logic, a Meertens number in a given number base is a natural number that is its own Gödel number. It was named after Lambert Meertens by Richard S. Bird as a present during the celebration of his 25 years at the CWI, Amsterdam.[1]

Definition

Let be a natural number. We define the Meertens function for base to be the following:

where is the number of digits in the number in base , is the -th prime number (starting at 0), and

is the value of each digit of the number. A natural number is a Meertens number if it is a fixed point for , which occurs if . This corresponds to a Gödel encoding.

For example, the number 3020 in base is a Meertens number, because

.

A natural number is a sociable Meertens number if it is a periodic point for , where for a positive integer , and forms a cycle of period . A Meertens number is a sociable Meertens number with , and a amicable Meertens number is a sociable Meertens number with .

The number of iterations needed for to reach a fixed point is the Meertens function's persistence of , and undefined if it never reaches a fixed point.

Remove ads

Meertens numbers and cycles of Fb for specific b

All numbers are in base .

More information , ...
Remove ads

See also

References

Loading content...
Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads