JEE Exam > JEE Questions > The remainder when 2^(2003) is divided by 17 ...
Start Learning for Free
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these?
Most Upvoted Answer
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) ...
Solution:
We can use Fermat's Little Theorem to solve this problem.
Fermat's Little Theorem states that if p is a prime number, then for any integer a, a^p ≡ a (mod p).
In other words, if we divide a^p by p, the remainder is the same as dividing a by p.
In this problem, we have p = 17 and a = 2. Therefore, 2^17 ≡ 2 (mod 17).
We can use this result to simplify 2^2003:
2^2003 = 2^17 × 2^1986
Since 2^17 ≡ 2 (mod 17), we can write:
2^2003 ≡ 2 × (2^16)^124 ≡ 2 × 1^124 ≡ 2 (mod 17)
Therefore, the remainder when 2^2003 is divided by 17 is 2.
Answer: (B) 2
We can use Fermat's Little Theorem to solve this problem.
Fermat's Little Theorem states that if p is a prime number, then for any integer a, a^p ≡ a (mod p).
In other words, if we divide a^p by p, the remainder is the same as dividing a by p.
In this problem, we have p = 17 and a = 2. Therefore, 2^17 ≡ 2 (mod 17).
We can use this result to simplify 2^2003:
2^2003 = 2^17 × 2^1986
Since 2^17 ≡ 2 (mod 17), we can write:
2^2003 ≡ 2 × (2^16)^124 ≡ 2 × 1^124 ≡ 2 (mod 17)
Therefore, the remainder when 2^2003 is divided by 17 is 2.
Answer: (B) 2
Community Answer
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) ...
2^2003
= (2^2000)*(2^3)
= 8*(16^500)
= 8*{(17-1)^500}
= 8*{(-1)^500 + 17k}. where k is some constant
= 8 + 17*8k
now on dividing with 17 we get 8 as the reamainder
THIS QUESTION CAME IN JEE MAIN 2019 JANUARY EDITION!!
= (2^2000)*(2^3)
= 8*(16^500)
= 8*{(17-1)^500}
= 8*{(-1)^500 + 17k}. where k is some constant
= 8 + 17*8k
now on dividing with 17 we get 8 as the reamainder
THIS QUESTION CAME IN JEE MAIN 2019 JANUARY EDITION!!
Attention JEE Students!
To make sure you are not studying endlessly, EduRev has designed JEE study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in JEE.
|
Explore Courses for JEE exam
|
|
Similar JEE Doubts
Top Courses for JEEView all
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these?
Question Description
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? for JEE 2024 is part of JEE preparation. The Question and answers have been prepared according to the JEE exam syllabus. Information about The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? covers all topics & solutions for JEE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these?.
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? for JEE 2024 is part of JEE preparation. The Question and answers have been prepared according to the JEE exam syllabus. Information about The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? covers all topics & solutions for JEE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these?.
Solutions for The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? in English & in Hindi are available as part of our courses for JEE.
Download more important topics, notes, lectures and mock test series for JEE Exam by signing up for free.
Here you can find the meaning of The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? defined & explained in the simplest way possible. Besides giving the explanation of
The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these?, a detailed solution for The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? has been provided alongside types of The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? theory, EduRev gives you an
ample number of questions to practice The remainder when 2^(2003) is divided by 17 is (A) 1 (B) 2 (C) 8 (D) none of the these? tests, examples and also practice JEE tests.
|
|
Explore Courses for JEE exam
|
|
Suggested Free Tests
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup