How many of the following statements is/are true?
A) The remainder when the square of any number is divided by 4 is 1 or 0.
B) There is no natural number for which ends with digit zero.
C) A positive integer n is prime, if no prime p is less than or equal to divides n.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
A) An number is either even or odd. If it is even, it can be written as n = 2 a and its square as n 2 = 4 a 2 , which is clearly divisible by 4 and gives remainder of )0). If the number is odd, it can be written as 2 a + 1 and its square as n 2 = ( 2 a + 1 ) 2 = 4 a 2 + 4 a + 1 = 4 ( a 2 + a ) + 1 , which gives remainder of 1 if divided by 4 . So the statement is true.
B) 4 1 = 4 ends in 4 . If the last digit 4 is multiplied by 4 , it gives last digit 6 . If the last digit 6 is multiplied by 4 , it gives last digit 4 . And so on. The last digits alternate between 4 and 6 , never reaching zero. So the statement is true.
C) If n is not divisible by positive integers less than n , then it must be prime. It cannot be divisible by an integer larger than n , since dividing by this integer would have to produce integer smaller than n , and that would contradict the assumption.
D) All of the statements A), B), and C) are true, therefore D) is true.