Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A061909
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A061909 Skinny numbers: numbers n with property that there are no carries when n is squared by "long multiplication". +0
13
1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 30, 31, 100, 101, 102, 103, 110, 111, 112, 113, 120, 121, 122, 130, 200, 201, 202, 210, 211, 212, 220, 221, 300, 301, 310, 311, 1000, 1001, 1002, 1003, 1010, 1011, 1012, 1013, 1020, 1021, 1022, 1030, 1031, 1100, 1101, 1102 (list; graph; listen)
OFFSET

1,2

COMMENT

There are several equivalent formulations. Suppose the decimal expansion of n is n = Sum_{i = 0..k } d_i 10^i, where 0 <= d_i <= 9 for i = 0..k.

Then n is skinny if and only if:

(i) e_i = Sum_{ j = 0..i } d_j d_{i-j} <= 9 for i = 0 .. 2k-1;

(ii) if P_n(X) = Sum_{i = 0..k } d_i X^i (so P_n(10) = n) then P_{n^2}(X) = P_n(X)^2;

(iii) R(n^2) = R(n)^2, where R(n) means the digit reversal of n;

(iv) (sum of digits of n)^2 = sum of digits of n^2.

This entry is a merging and reworking of earlier entries from Asher Auel (asher.auel(AT)reed.edu), May 17 2001 and Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Aug 15 2005. Thanks to Andrew Plewe for suggesting that these sequences might be identical.

LINKS

T. D. Noe, Table of n, a(n) for n=1..5000

FORMULA

Further properties of skinny numbers, from David Applegate and N. J. A. Sloane (njas(AT)research.att.com), Jun 14 2007:

The decimal expansion of a skinny number n may contain only 0's, 1's, 2's and 3's.

There may be at most one 3 and if there is a 3 then there can be no 2's. If there are any 2's then there can be no 3's.

There is no limit to the number of 1's and 2's - consider for example Sum_{i=0..m} 10^{2^i} and 2*Sum_{i=0..m} 10^{2^i}.

EXAMPLE

12 is a member as 12^2 =144, digit reversal of 144 is 441= 21^2.

13 is a member as 13 squared is 169 and sqrt(961) = 31.

113 is a member as 113^2 = 12769, reversal(12769) = 96721 = 311^2.

(Sum of digits of 13)^2 = 4^2 = 16 and sum of digits of 13^2 = sum of digits of 169 = 16.

10^k is in the sequence for all k >= 0, since reversal((10^k)^2) = 1 = (reversal(10^k))^2. - Ryan Propper (rpropper(AT)stanford.edu), Sep 09 2005

MAPLE

rev:=proc(n) local nn, nnn: nn:=convert(n, base, 10): add(nn[nops(nn)+1-j]*10^(j-1), j=1..nops(nn)) end: a:=proc(n) if sqrt(rev(n^2))=rev(n) then n else fi end: seq(a(n), n=1..1200); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 31 2007

f := []: for n from 1 to 1000 do if (convert(convert(n, base, 10), `+`))^2 = convert(convert(n^2, base, 10), `+`) then f := [op(f), n] fi; od; f; - Asher Auel

MATHEMATICA

r[n_] := FromDigits[Reverse[IntegerDigits[n]]]; Do[If[r[n]^2 == r[n^2], Print[n]], {n, 1, 10^4}] (Propper)

CROSSREFS

Cf. A007953, A004159, A061903, A061910.

Cf. A129967, A129968, A129969, A129970, A129971.

Numbers n such that A067552(n) = 0.

Sequence in context: A102859 A123977 A069967 this_sequence A159952 A007961 A060811

Adjacent sequences: A061906 A061907 A061908 this_sequence A061910 A061911 A061912

KEYWORD

base,easy,nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Jun 14 2007

page 1

Search completed in 0.041 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 19:42 EST 2009. Contains 167435 sequences.


AT&T Labs Research