Prime numbers

For discussing Olympiad Level Number Theory problems
Katy729
Posts: 40
Joined: Sat May 06, 2017 2:30 am

Prime numbers

Unread post by Katy729 » Thu Dec 14, 2017 8:54 pm

For how many natural numbers $n$, both $n$ and $(n -6)^2 + 1$ are prime?

User avatar
Abdullah Al Tanzim
Posts: 9
Joined: Tue Apr 11, 2017 12:03 am
Location: Dhaka, Bangladesh.

Re: Prime numbers

Unread post by Abdullah Al Tanzim » Sat Dec 16, 2017 12:39 am

use parity.
Everybody is a genius.... But if you judge a fish by its ability to climb a tree, it will spend its whole life believing that it is stupid - Albert Einstein

aritra barua
Posts: 48
Joined: Sun Dec 11, 2016 2:01 pm

Re: Prime numbers

Unread post by aritra barua » Sat Dec 16, 2017 7:37 pm

$n$=$2,5,7$.

ankon dey
Posts: 2
Joined: Wed Nov 22, 2017 2:16 pm

Re: Prime numbers

Unread post by ankon dey » Tue Dec 26, 2017 3:27 pm

a prime is odd (ignore 2!!) .......odd-even=odd..... $odd^2$ =odd.....odd+1=even...but it cannot be prime(ignore $2$)......


so remaining is $2$...setting $n=2$ we get, $(n-6)^2 + 1$ =$17$....
setting $n=5 or 7$ we get the term as 2...it is a prime

so....solution....these type of primes are 2,5 ,7

Post Reply