Since
9n+7 is a perfect square
Let us assume that
9n+7=m2
Also
n+6 is a prime number
⇒n+6 must be odd number
⇒n also must be an odd number
So Let us assume
n=2k+1....(ii) where k is an Integer
9(2k+1)+7=m2⇒18k=m2−16⇒18k=(m+4)(m−4)...(iii)
Since
18k is even and
m+4 and
m−4 both are of some parity
⇒m must also be even. say
m=2p, where
p is an Integer
Substituting in (iii)
18k=(2p+4)(2p−4)=4(p+2)(p−2)⇒9k=2(p+2)(p−2)
⇒k must be even, say
k=2ℓ where
ℓ is an Integer
18ℓ=2(p+2)(p−2)⇒9ℓ=(p+2)(p−2)
⇒p must be of the form
9q+2 or
9q−2, where
q is an Integer
First take
p=9q−2⇒m=2(9q−2)
Take
q=1, m=2×7=14⇒ m2=196
9n+7=196⇒9n=189⇒n=21
⇒n+6=27 which is not prime
Next take
p=9q+2⇒m=2(9q+2)
Take
q=1⇒ m=2×11=22⇒ m2=484
9n+7=484⇒9n=477⇒n=53
⇒n+6=59 which is a prime
So
n=53 is the smallest such number