Problems & Puzzles: Puzzles

          Puzzle 1214 pairs of primes (p & q) such that...

During a conversation about possible new puzzles Giorgos Kalogeropoulos and me came up with the following one, around March 23, 2025:

żAre there pair of primes (p & q) such that:

a) q is a substring of p^2 and
b) p is a substring of q^2

The first example that Giorgos found was this one:

(p, q) = (3595601, 8346551)
3595601^2 = 12928346551201
8346551^2 = 69664913595601

Later he added the following three more examples:
p=8259499 and q=8219323731001
p=406348037 and q=1651187271737533
p=599963737 and q= 564857150051

Q. Can you find more examples?


Contributions came deom Simon Cavegn,

***

Simon wrote:

Found two more solutions, searched where the smaller prime is up to 1720000000000
(93257458009, 969534743003)
(807177330559, 51535242968353)

Comprobations:

93257458009^2 = 86(969534743003)98244081
969534743003^2 = 9399976178898(93257458009)

807177330559^2 = 6(51535242968353)155252481
51535242968353^2 = 2655881267(807177330559)532609

***

 

 

Records   |  Conjectures  |  Problems  |  Puzzles