Topics

General Knowledge
General Science
General English
Aptitude
General Computer Science
General Intellingence and Reasoning
Current Affairs
Exams
Elementary Mathematics
English Literature

What is the remainder when \( \Large 4^{1000} \) is divisible by 7?

A) 1
B) 2
C) 4
D) None of these

Correct Answer:



C) 4

Description for Correct answer:

Remainder of

\( \Large \frac{4^{1000}}{7}=\frac{(4^{2})^{500}}{7}=\frac{(16)^{500}}{7} \)

= \( \Large \frac{2^{500}}{7}=\frac{2^{2}\times (2^{3})^{166}}{7} \)

= \( \Large \frac {4\times (8^{166})}{7} \) = 4

Part of solved Number System questions and answers : >> Aptitude >> Number System

Comments

Similar Questions

1). The remainder when \( \Large 9^{19}+6 \) is divided by 8 is

A). 2

B). 3

C). 5

D). 7

2). What will be the remainder when \( \Large 19^{100} \) is divided by 20?

A). 19

B). 20

C). 3

D). 1

3). \( \Large 19^{5}+21^{5} \) is divisible by

A). Only 10

B). Only 20

C). Both 10 and 20

D). Neither 10 nor 20

4). \( \Large 7^{12}-4^{12} \) is exactly divisible by which of the following number?

A). 34

B). 33

C). 36

D). 35

5). If N, (N + 2) and (N + 4) are prime numbers, then the number of possible solutions for N are

A). 1

B). 2

C). 3

D). None of these

6). The smallest positive prime (say p )) such that \( \Large 2^{p}-1 \) is not a prime is

A). 5

B). 11

C). 17

D). 29

7). If b is the largest square divisor of c and \( \Large a^{2} \) divides c, then which one of the following is correct? (where, a, b and c are integers)

A). b divides a

B). a does not divide b

C). a divides b

D). a and b are coprime

8). If n is a whole number greater than 1, then \( \Large n^{2}(n^{2}-1) \) is always divisible by

A). 12

B). 24

C). 48

D). 60

9). What is the sum of all positive integers lying between 200 and 400 that are multiples of 7?

A). 8729

B). 8700

C). 8428

D). 8278

10). Consider the following statements
I. To obtain prime numbers less than 121, we are to reject all the multiples of 2, 3, 5 and 7.
ll. Every composite number less than 121 is divisible by a prime number less than 11.
Which of the statements given above is/are correct?

A). Only I

B). Only II

C). Both I and II

D). Neither I nor ll