Re: what is the best method to check if a number is a perfect square or not??
- From: Jón Fairbairn <jon.fairbairn@xxxxxxxxxxxx>
- Date: 13 Sep 2006 20:28:34 +0100
tchow@xxxxxxxxxxxxx writes:
In article <wfhczb7je9.fsf@xxxxxxxxxxxxxxxxxxxx>,
Jón Fairbairn <jon.fairbairn@xxxxxxxxxxxx> wrote:
64/12 is 5.333... on a quick inspection, (number of possible
digits)/(number of digits that squares end in) tends towards
6 as the base tends to infinity. Is that true? If so why?
Your conjecture is correct, if the base tends towards infinity along
powers of 2. This problem is essentially solved in
Walter D. Stangl, Counting squares in Z_n, Math. Mag. 69 (1996), 285-289.
Thanks. That's surprisingly recent, too.
--
Jón Fairbairn Jon.Fairbairn@xxxxxxxxxxxx
.
- Follow-Ups:
- References:
- what is the best method to check if a number is a perfect square or not??
- From: kshudra
- Re: what is the best method to check if a number is a perfect square or not??
- From: Torben Ægidius Mogensen
- Re: what is the best method to check if a number is a perfect square or not??
- From: Jón Fairbairn
- Re: what is the best method to check if a number is a perfect square or not??
- From: tchow
- what is the best method to check if a number is a perfect square or not??
- Prev by Date: Re: what is the best method to check if a number is a perfect square or not??
- Next by Date: Re: what is the best method to check if a number is a perfect square or not??
- Previous by thread: Re: what is the best method to check if a number is a perfect square or not??
- Next by thread: Re: what is the best method to check if a number is a perfect square or not??
- Index(es):
Relevant Pages
|
|
