All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
No-zero Squares (Posted on 2024-02-28) Difficulty: 2 of 5
Are there an infinite number of squares that do not contain the digit 0?

Prove your assertion or negation.

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts an answer | Comment 1 of 4
Consider all n-digit positive integers.
There are 9*10^(n-1) n-digit positive integers
There are roughly 10^(n/2) - 10^((n-1)/2) n-digit squares
Of these, statistically, 0.9^n are expected to be zeroless.

As we increase from n digits to (n+1) digits, the number of squares increases by a factor of √10 but the probability of zeroless only decreases slightly being multiplied by a factor of 0.9.
So going from n digits, to (n+1) digits, the number of zeroless squares is expected to increase by a factor of 0.9*√10 or about 2.8

Stating this as a proof by induction, in the base case, there are 3 one-digit squares containing no zeros.  Assume there are M n-digit zeroless squares.  The above discussion shows that there are roughly 2.8*M zeroless squares which have n+1 digits.

  Posted by Larry on 2024-02-28 11:40:45
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information