next up previous
Next: Algorithm Up: Numbers equal their squares. Previous: Introduction

Theory

We express the solution of (1) as a n-digit number in base p by

 

with single-digit numbers . And we recurrently define integer variables by

such that

Since must satisfy equation (1),

where

   

All the must be integers and the condition (12) is rewritten by

Therefore, can be one or two digit number p+s. If ,

 

If and ,

 

(13) can be transformed into

  

where is single-digit number. If is one digit number, is derived from

 

Using which is determined in (23) with , is given by

Similarly, if is two-digit number , and are given by

 

and

using single-digit number s.


next up previous
Next: Algorithm Up: Numbers equal their squares. Previous: Introduction

yoshi.tamori@gmail.com