+0  
 
+1
1755
2
avatar+249 

For a certain positive integer n, n^2 gives a remainder of 4 when divided by 5, and n^3 gives a remainder of 2 when divided by 5. What remainder does n give when divided by 5?

 

For a positive integer n, if both n and n+2 are prime, then they are known as twin primes. For example, 59 and 61 are twin primes. Whether or not there are an infinite number of twin primes is a famous unsolved problem in number theory.
Find all positive integers n such that n, n+2, n+4 are all prime.
 

 Aug 14, 2016
 #1
avatar+33653 
+1

A.  Remainder = 3

 

1.  n = 3:  (n^2)/5 = 1 rem 4;  (n^3)/5 = 5 rem 2;  n/5 = 0 rem 3

 

B.  3, 5, 7

 Aug 14, 2016
 #2
avatar
0

1- General solution is:

n = 5c + 3, where c is any positive integer. Examples: 3, 8, 13, 18, 23.......etc.

 Aug 14, 2016

1 Online Users