Scribd
Upload
19 views3 pages

Number Theory 5

questions on number theory

Uploaded by

Ajay Shukla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views3 pages

Number Theory 5

questions on number theory

Uploaded by

Ajay Shukla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

SEM 6 PAPER 4: Number Theory & Its Applications - II

Practical 1: Legendre Symbol

NOTE: Assume p and q are odd primes and ( ap ) denotes Legendre symbol.

Objective Questions:

1. The value of ( 22
7
) is

(A) π
(B) 1
(C) −1
(D) 0

2. If ( p2 ) = 1, then

(A) p ≡ ±1 (mod 8)
(B) p ≡ ±3 (mod 8)
(C) p ≡ ±1 (mod 12)
(D) p ≡ ±3 (mod 12)

3. If ( p3 ) = 1, then

(A) p ≡ 1 or 3 (mod 12)


(B) p ≡ 1 or 7 (mod 12)
(C) p ≡ 1 or 5 (mod 12)
(D) p ≡ 1 or 11 (mod 12)

4. If p = 97, then

(A) ( −1
p
) = 1 and ( p2 ) = 1
(B) ( −1
p
) = −1 and ( p2 ) = 1
(C) ( −1
p
) = 1 and ( p2 ) = −1
(D) ( −1
p
) = −1 and ( p2 ) = −1

5. Which of the following is correct?

(A) ( 10
83
10
) = 1 and ( 53 )=1

1
(B) ( 10
83
10
) = −1 and ( 53 )=1
(C) ( 10
83
10
) = 1 and ( 53 ) = −1
(D) ( 10
83
10
) = −1 and ( 53 ) = −1

6. Which of the following is correct?

(A) ( 15
97
15
) = 1 and ( 61 )=1
(B) ( 15
97
15
) = −1 and ( 61 )=1
(C) ( 15
97
15
) = 1 and ( 61 ) = −1
(D) ( 15
97
15
) = −1 and ( 61 ) = −1

7. The value of ( (p−1)!


p
) is
p−1
(A) (−1) 2

p+1
(B) (−1) 2

p−1
(C) (−1) 4

(D) −1

8. In which of the following cases, both congruence equations have solutions:

(A) x2 ≡ 3 (mod 5), x2 ≡ 5 (mod 3)


(B) x2 ≡ 3 (mod 7), x2 ≡ 7 (mod 3)
(C) x2 ≡ 5 (mod 11), x2 ≡ 11 (mod 5)
(D) x2 ≡ 5 (mod 13), x2 ≡ 13 (mod 5)

2
Descriptive Questions:

1. Find all quadratic residues and quadratic non residues for p = 11, 13.
7
2. Compute ( 11 ) in three ways.

3. Evaluate: (i) ( −23


83
) (ii) ( −72
131
18
) (iii) ( 43 ) (iv) ( 51
71
).

4. Find all primes p such that (i) ( p5 ) = 1 (ii) ( p5 ) = −1.

5. Determine whether the following quadratic congruences are solvable.


(i) x2 ≡ 150 (mod 1009)
(ii) x2 ≡ 137 (mod 401).

6. Let q = 2p + 1. Show that ( −1


p
) = ( pq ).

7. Show that for any prime p ≡ ±3 (mod 8), the equation x2 − 2y 2 = p has no
solution.

8. Show that there are infinitely many primes of the form 4k + 1.

9. Let p = q + 4a. Show that ( pq ) = ( aq ) = ( ap ).

10. Let p ≡ 3 (mod 4) and q = 2p + 1. Then prove that q|2p − 1.

You might also like