Proof: Given a3=48.
For all n, an+12=anan+2+1.
Also, anan−1+an+1=anan+1an−1an+1+an+12=anan+1(an2−1)+(anan+2+1)=an+1an+an+2⇒an+1an+an+2=anan−1+an+1=⋯=a2a1+a3=7⇒an+2=7an+1−an(n=1,2,⋯).
Given a1=1,a2=7, we can inductively show that each term of the sequence is a positive integer.
To prove that 9anan+1+1 is a perfect square, we observe that,
9a1a2+1=64=82,9a2a3+1=3025=552,…….
Transforming this information into the structure of the sequence, we find that
8=a1+a2,55=a2+a3.
Thus, we conjecture that for all n∈N,
9anan+1+1=(an+an+1)2. Let f(n)=9anan+1+1−(an+an+1)2(n=1,2,⋯). By f(n)−f(n−1)=9anan+1−9anan−1−(an+an+1)2+(an−1+an)2=(an+1−an−1)(7an−an+1−an−1)= (1) 0,
Therefore, f(n)=f(n−1)=⋯=f(1)=0, which means equation (2) holds.