Narcissistic number

For other uses, see Narcissism (disambiguation).

In number theory, a narcissistic number ^{[1] [2]} (also known as a pluperfect digital invariant (PPDI), ^[3] an Armstrong number ^[4] (after Michael F. Armstrong) ^[5] or a plus perfect number) ^[6] in a given number base ${\displaystyle b}$ is a number that is the sum of its own digits each raised to the power of the number of digits.

Definition

Let ${\displaystyle n}$ be a natural number. We define the narcissistic function for base ${\displaystyle b>1}$${\displaystyle F_{b}:\mathbb {N} \rightarrow \mathbb {N} }$ to be the following:

${\displaystyle F_{b}(n)=\sum _{i=0}^{k-1}d_{i}^{k}.}$

where ${\displaystyle k=\lfloor \log _{b}{n}\rfloor +1}$ is the number of digits in the number in base ${\displaystyle b}$, and

${\displaystyle d_{i}={\frac {n{\bmod {b^{i+1}}}-n{\bmod {b}}^{i}}{b^{i}}}}$

is the value of each digit of the number. A natural number ${\displaystyle n}$ is a narcissistic number if it is a fixed point for ${\displaystyle F_{b}}$, which occurs if ${\displaystyle F_{b}(n)=n}$. The natural numbers ${\displaystyle 0\leq n<b}$ are trivial narcissistic numbers for all ${\displaystyle b}$, all other narcissistic numbers are nontrivial narcissistic numbers.

For example, the number 153 in base ${\displaystyle b=10}$ is a narcissistic number, because ${\displaystyle k=3}$ and ${\displaystyle 153=1^{3}+5^{3}+3^{3}}$.

A natural number ${\displaystyle n}$ is a sociable narcissistic number if it is a periodic point for ${\displaystyle F_{b}}$, where ${\displaystyle F_{b}^{p}(n)=n}$ for a positive integer ${\displaystyle p}$ (here ${\displaystyle F_{b}^{p}}$ is the ${\displaystyle p}$th iterate of ${\displaystyle F_{b}}$), and forms a cycle of period ${\displaystyle p}$. A narcissistic number is a sociable narcissistic number with ${\displaystyle p=1}$, and an amicable narcissistic number is a sociable narcissistic number with ${\displaystyle p=2}$.

All natural numbers ${\displaystyle n}$ are preperiodic points for ${\displaystyle F_{b}}$, regardless of the base. This is because for any given digit count ${\displaystyle k}$, the minimum possible value of ${\displaystyle n}$ is ${\displaystyle b^{k-1}}$, the maximum possible value of ${\displaystyle n}$ is ${\displaystyle b^{k}-1\leq b^{k}}$, and the narcissistic function value is ${\displaystyle F_{b}(n)=k(b-1)^{k}}$. Thus, any narcissistic number must satisfy the inequality ${\displaystyle b^{k-1}\leq k(b-1)^{k}\leq b^{k}}$. Multiplying all sides by ${\displaystyle {\frac {b}{(b-1)^{k}}}}$, we get ${\displaystyle {\left({\frac {b}{b-1}}\right)}^{k}\leq bk\leq b{\left({\frac {b}{b-1}}\right)}^{k}}$, or equivalently, ${\displaystyle k\leq {\left({\frac {b}{b-1}}\right)}^{k}\leq bk}$. Since ${\displaystyle {\frac {b}{b-1}}\geq 1}$, this means that there will be a maximum value ${\displaystyle k}$ where ${\displaystyle {\left({\frac {b}{b-1}}\right)}^{k}\leq bk}$, because of the exponential nature of ${\displaystyle {\left({\frac {b}{b-1}}\right)}^{k}}$ and the linearity of ${\displaystyle bk}$. Beyond this value ${\displaystyle k}$, ${\displaystyle F_{b}(n)\leq n}$ always. Thus, there are a finite number of narcissistic numbers, and any natural number is guaranteed to reach a periodic point or a fixed point less than ${\displaystyle b^{k}-1}$, making it a preperiodic point. Setting ${\displaystyle b}$ equal to 10 shows that the largest narcissistic number in base 10 must be less than ${\displaystyle 10^{60}}$. ^[1]

The number of iterations ${\displaystyle i}$ needed for ${\displaystyle F_{b}^{i}(n)}$ to reach a fixed point is the narcissistic function's persistence of ${\displaystyle n}$, and undefined if it never reaches a fixed point.

A base ${\displaystyle b}$ has at least one two-digit narcissistic number if and only if ${\displaystyle b^{2}+1}$ is not prime, and the number of two-digit narcissistic numbers in base ${\displaystyle b}$ equals ${\displaystyle \tau (b^{2}+1)-2}$, where ${\displaystyle \tau (n)}$ is the number of positive divisors of ${\displaystyle n}$.

Every base ${\displaystyle b\geq 3}$ that is not a multiple of nine has at least one three-digit narcissistic number. The bases that do not are

2, 72, 90, 108, 153, 270, 423, 450, 531, 558, 630, 648, 738, 1044, 1098, 1125, 1224, 1242, 1287, 1440, 1503, 1566, 1611, 1620, 1800, 1935, ... (sequence A248970 in the OEIS )

There are only 88 narcissistic numbers in base 10, of which the largest is

115,132,219,018,763,992,565,095,597,973,971,522,401

with 39 digits. ^[1]

Narcissistic numbers and cycles of F_b for specific b

All numbers are represented in base ${\displaystyle b}$. '#' is the length of each known finite sequence.

${\displaystyle b}$	Narcissistic numbers	#	Cycles	OEIS sequence(s)
2	0, 1	2	${\displaystyle \varnothing }$
3	0, 1, 2, 12, 22, 122	6	${\displaystyle \varnothing }$
4	0, 1, 2, 3, 130, 131, 203, 223, 313, 332, 1103, 3303	12	${\displaystyle \varnothing }$	A010344 and A010343
5	0, 1, 2, 3, 4, 23, 33, 103, 433, 2124, 2403, 3134, 124030, 124031, 242423, 434434444, ...	18	1234 → 2404 → 4103 → 2323 → 1234 3424 → 4414 → 11034 → 20034 → 20144 → 31311 → 3424 1044302 → 2110314 → 1044302 1043300 → 1131014 → 1043300	A010346
6	0, 1, 2, 3, 4, 5, 243, 514, 14340, 14341, 14432, 23520, 23521, 44405, 435152, 5435254, 12222215, 555435035 ...	31	44 → 52 → 45 → 105 → 330 → 130 → 44 13345 → 33244 → 15514 → 53404 → 41024 → 13345 14523 → 32253 → 25003 → 23424 → 14523 2245352 → 3431045 → 2245352 12444435 → 22045351 → 30145020 → 13531231 → 12444435 115531430 → 230104215 → 115531430 225435342 → 235501040 → 225435342	A010348
7	0, 1, 2, 3, 4, 5, 6, 13, 34, 44, 63, 250, 251, 305, 505, 12205, 12252, 13350, 13351, 15124, 36034, 205145, 1424553, 1433554, 3126542, 4355653, 6515652, 125543055, ...	60		A010350
8	0, 1, 2, 3, 4, 5, 6, 7, 24, 64, 134, 205, 463, 660, 661, 40663, 42710, 42711, 60007, 62047, 636703, 3352072, 3352272, ...	63		A010354 and A010351
9	0, 1, 2, 3, 4, 5, 6, 7, 8, 45, 55, 150, 151, 570, 571, 2446, 12036, 12336, 14462, 2225764, 6275850, 6275851, 12742452, ...	59		A010353
10	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834, ...	88		A005188
11	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, 56, 66, 105, 307, 708, 966, A06, A64, 8009, 11720, 11721, 12470, ...	135		A0161948
12	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, 25, A5, 577, 668, A83, 14765, 938A4, 369862, A2394A, ...	88		A161949
13	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, 14, 36, 67, 77, A6, C4, 490, 491, 509, B85, 3964, 22593, 5B350, ...	202		A0161950
14	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, 136, 409, 74AB5, 153A632, ...	103		A0161951
15	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, 78, 88, C3A, D87, 1774, E819, E829, 7995C, 829BB, A36BC, ...	203		A0161952
16	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 156, 173, 208, 248, 285, 4A5, 5B0, 5B1, 60B, 64B, 8C0, 8C1, 99A, AA9, AC3, CA8, E69, EA0, EA1, B8D2, 13579, 2B702, 2B722, 5A07C, 5A47C, C00E0, C00E1, C04E0, C04E1, C60E7, C64E7, C80E0, C80E1, C84E0, C84E1, ...	294		A161953

Extension to negative integers

Narcissistic numbers can be extended to the negative integers by use of a signed-digit representation to represent each integer.

Programming example

Python

The example below implements the narcissistic function described in the definition above to search for narcissistic functions and cycles in Python.

defppdif(x,b):y=xdigit_count=0whiley>0:digit_count=digit_count+1y=y//btotal=0whilex>0:total=total+pow(x%b,digit_count)x=x//breturntotaldefppdif_cycle(x,b):seen=[]whilexnotinseen:seen.append(x)x=ppdif(x,b)cycle=[]whilexnotincycle:cycle.append(x)x=ppdif(x,b)returncycle

The following Python program determines whether the integer entered is a Narcissistic / Armstrong number or not.

defno_of_digits(num):i=0whilenum>0:num//=10i+=1returnidefrequired_sum(num):i=no_of_digits(num)s=0whilenum>0:digit=num%10num//=10s+=pow(digit,i)returnsnum=int(input("Enter number:"))s=required_sum(num)ifs==num:print("Armstrong Number")else:print("Not Armstrong Number")

Java

The following Java program determines whether the integer entered is a Narcissistic / Armstrong number or not.

importjava.util.Scanner;publicclassArmstrongNumber{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);System.out.println("Enter a positive integer: ");intnumber=in.nextInt();if(isArmstrongNumber(number)){System.out.println(number+" is an Armstrong number.");}else{System.out.println(number+" is not an Armstrong number.");}}publicstaticbooleanisArmstrongNumber(intnumber){intsum=0;StringnumberString=Integer.toString(number);intnumberOfDigits=numberString.length();for(inti=0;i<numberOfDigits;i++){intdigit=Character.getNumericValue(numberString.charAt(i));sum+=Math.pow(digit,numberOfDigits);}returnsum==number;}}

C#

The following C# program determines whether the integer entered is a Narcissistic / Armstrong number or not.

usingSystem;publicclassProgram{publicstaticvoidMain(){Console.WriteLine("Enter the number:");intvalue=int.Parse(Console.ReadLine());if(value==RequiredSum(value)){Console.WriteLine("Armstrong Number");}else{Console.WriteLine("Not an Armstrong Number");}}privatestaticintCountDigits(intnum){inti=0;for(;num>0;++i)num/=10;returni;}privatestaticintRequiredSum(intnum){intcount=CountDigits(num);intsum=0;while(num>0){sum+=(int)Math.Pow(num%10,count);num/=10;}returnsum;}}

C

The following C program determines whether the integer entered is a Narcissistic / Armstrong number or not.

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>intgetNumberOfDigits(intn);boolisArmstrongNumber(intcandidate);intmain(){intuserNumber=0;printf("Enter a number to verify if it is an Armstrong number: ");scanf("%d",&userNumber);printf("Is %d an Armstrong number?: %s\n",userNumber,isArmstrongNumber(userNumber)?"true":"false");return0;}boolisArmstrongNumber(intcandidate){intnumberOfDigits=getNumberOfDigits(candidate);intsum=0;for(inti=candidate;i!=0;i/=10){intnum=i%10;intn=1;for(intj=0;j<numberOfDigits;j++){n*=num;}sum+=n;}returnsum==candidate;}intgetNumberOfDigits(intn){intsum=0;while(n!=0){n/=10;++sum;}returnsum;}

C++

The following C++ program determines whether the Integer entered is a Narcissistic / Armstrong number or not.

#include<iostream>#include<cmath>boolisArmstrong(intn){//The floor function is redundant because log10(n) + 1 will always be an integer when n is positive. Simply using static_cast<int>(log10(n)) + 1 would suffice.//int digits = floor(log10(n) + 1); //math formula to find number of digits in a number with any baseintsum=0;if(n>=0){intdigits=static_cast<int>(log10(n))+1;for(inttmp=n;tmp;tmp/=10)sum+=pow(tmp%10,digits);}returnsum==n;}intmain(){intn=407;if(isArmstrong(n))std::cout<<n<<" is a narcissistic number\n";elsestd::cout<<n<<" is not a narcissistic number\n";}

Ruby

The following Ruby program determines whether the integer entered is a Narcissistic / Armstrong number or not.

defnarcissistic?(value)#1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153nvalue=[]nnum=value.to_snnum.each_chardo|num|nvalue<<num.to_iendsum=0i=0whilesum<=valuensum=0nvalue.each_with_indexdo|num,idx|nsum+=num**iendifnsum==valuereturntrueelsei+=1sum+=nsumendendreturnfalseend

JavaScript

The following JavaScript program determines whether the integer entered is a Narcissistic / Armstrong number or not.

functionnarcissistic(number){constnumString=number.toString();constnumDigits=numString.length;letsum=0;for(letdigitofnumString){sum+=Math.pow(parseInt(digit),numDigits);}returnsum===number;}

Rust

The following Rust program prints all the Narcissistic / Armstrong numbers from 0 to 100 million in base 10.

fnis_armstrong_number(num: u64)-> bool{letdigits=num.to_string();digits.chars().map(|x|(xasu64-0x30).pow(digits.len()asu32)).sum::<u64>()==num}fnmain(){(0..100_000_000).for_each(|n|{ifis_armstrong_number(n){println!("{n}")}})}

See also

• Arithmetic dynamics
• Dudeney number
• Factorion
• Happy number
• Kaprekar's constant
• Kaprekar number
• Meertens number
• Perfect digit-to-digit invariant
• Perfect digital invariant
• Sum-product number

References

1. Weisstein, Eric W. "Narcissistic Number". MathWorld .
2. Perfect and PluPerfect Digital Invariants Archived 2007-10-10 at the Wayback Machine by Scott Moore
3. PPDI (Armstrong) Numbers by Harvey Heinz
4. Armstrong Numbers by Dik T. Winter
5. Lionel Deimel’s Web Log
6. (sequence A005188 in the OEIS )

• Joseph S. Madachy, Mathematics on Vacation, Thomas Nelson & Sons Ltd. 1966, pages 163-175.
• Rose, Colin (2005), Radical narcissistic numbers, Journal of Recreational Mathematics, 33(4), 2004–2005, pages 250-254.
• Perfect Digital Invariants by Walter Schneider

External links

• Digital Invariants
• Armstrong Numbers
• Armstrong Numbers in base 2 to 16
• Armstrong numbers between 1-999 calculator
• Symonds, Ria. "153 and Narcissistic Numbers". Numberphile. Brady Haran. Archived from the original on 2021-12-19.