GATE CSE
First time here? Checkout the FAQ!
x
+6 votes
497 views

The minimum positive integer p such that 3p modulo 17 = 1 is

  1. 5
  2. 8
  3. 12
  4. 16
asked in Set Theory & Algebra by Veteran (19.1k points)   | 497 views

3 Answers

+6 votes
Best answer
D) fermat's little theorem
answered by Boss (6.9k points)  
selected by

How (C)

I am getting (D)

What is the need to know any theorem !!

Can't we do directly by putting 'p' ??

 

offcourse you can!
+5 votes

Fermat's Little Theorem :

a≡ a (mod p)                        

According to Modular Arithmetic    ≡ b (mod n) if their difference (a-b) is an integer multiple of n ( n divides (a-b) )

So ( ap - a ) is an integer multiple of  p , now as a is not divisible by p so definitely  ( ap-1 -1) is an integer multiple of p .this simply means if we divides ap-1  by p , the remainder would be 1 .... ap-1 modulo p = 1 

put the values in the formula.          p=17 so p-1 =16 .

answered by (411 points)  
0 votes

Using Fermats Little Theorem

p: prime 
a : integer Not prime 
then
ap-1 mod p is always 1 

Here p : 7  Hence p-1  is 16

answered by Loyal (2.6k points)  

Ur definition of a is wrong

a is any integer which is not divisible by p.

 

And 1 more typo is there p=17 not 7

Plz correct it.

 

But it doesnt guarantee that it will be minimum,or does it?
Answer:

Related questions



Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2576 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Arunav Khare

    1464 Points

  9. Arjun

    1440 Points

  10. Kapil

    1426 Points

Monthly Topper: Rs. 500 gift card

22,084 questions
28,058 answers
63,274 comments
24,158 users