Smallest Positive Integer | PRMO 2019 | Question 14

Join Trial or Access Free Resources

Try this beautiful problem from the PRMO, 2019 based on Smallest Positive Integer.

Smallest Positive Integer - PRMO 2019


Find the smallest positive integer n\(\geq\)10 such that n+6 is a prime and 9n+7 is a perfect square.

  • is 107
  • is 53
  • is 840
  • cannot be determined from the given information

Key Concepts


Integers

Primes

Perfect Square

Check the Answer


Answer: is 53.

PRMO, 2019, Question 14

Elementary Number Theory by David Burton

Try with Hints


Let 9n+7=\(m^{2}\) n+6 prime then n+6 odd then n is odd then n=2k+1 then 9(2k+1)+7=\(m^{2}\) then 18k=\(m^{2}\)-16=(m+4)(m-4) then 18k even m is even then m=2p

18k=(2p+4)(2p-4)=4(p+2)(p-2) then 9k=2(p+2)(p-2)then k even then k=2d then 18d=2(p+2)(p-2) then 9d=(p+2)(p-2) then p of form 9q+2,9q-2

for p=9q-2 then m=2(9q-2) for q=1 then\(m^{2}\)=196then n=21 then n+6=27 non prime, for p=9q+2 then m=2(9q+2) for q=1 \(m^{2}\)=484 then n=53 then n+6=59 prime then n=53.

Subscribe to Cheenta at Youtube


More Posts
A Major Milestone in Young Research: Aaditya Punatar and Muskan Sadana Publish in JEI

A Major Milestone in Young Research: Aaditya Punatar and Muskan Sadana Publish in JEI

October 11, 2026

Publishing original scientific research in a peer-reviewed journal is an achievement many scholars work toward for years. Achieving this feat early in one's academic journey requires exceptional intellectual rigor, creativity, and persistence. Aaditya Punatar and Muskan Sadana have reached this remarkable milestone, successfully publishing their collaborative research paper in the prestigious Journal of Emerging Investigators […]

Read More
Prishaa Shrimali Named Grand Finalist at Regeneron ISEF 2026 for Quantum-Powered Urban Planning Research

Prishaa Shrimali Named Grand Finalist at Regeneron ISEF 2026 for Quantum-Powered Urban Planning Research

October 6, 2026

Her project on quantum-accelerated Steiner trees for 15-minute cities earned a place among the finalists at the world's largest pre-college STEM competition. Prishaa Shrimali of Marymount School of New York, was selected as a Grand Finalist at the 2026 Regeneron International Science and Engineering Fair (ISEF) in Phoenix, Arizona. Her project was Optimizing Urban Accessibility: […]

Read More
ISI M.Stat Entrance Success Story 2026

ISI M.Stat Entrance Success Story 2026

June 27, 2026

In 2026, the following Cheenta students have been successful for Indian Statistical Institute's M.Stat Entrance. They ranked within the first 50 in the entire country in these entrances. I.S.I. M.Stat Entrance

Read More
ISI B.Stat-B.Math and CMI BSc. Math Entrance Success Story 2026

ISI B.Stat-B.Math and CMI BSc. Math Entrance Success Story 2026

In 2026, the following Cheenta students have been successful for Indian Statistical Institute's B.Stat Entrance and Chennai Mathematical Institute's B.Sc. Math Entrance. They ranked within the first 200 in the entire country in these entrances. Most of these students attended the problem solving workshops regularly, which happen 5 days every week. CMI B.Sc. Math Entrance […]

Read More

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

© 2010 - 2025, Cheenta Academy. All rights reserved.
linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram