NUMBER THEORY AND CRYPTOGRAPHY QUIZ - UNIT 1 & 2
Authored by Padmavathi I
Mathematics
University
Used 5+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
If a|b and b=aq+r, then
r=0
0 < r < a
0 <= r < a
0 <= r <= a
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
If g=(a,b), d|a,d|b then
d | g
g | d
a| g
b | g
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
If (x/g,y/g)=1 then (x,y)=
1
(x/g , y/g)
g
(g/x , g/y)
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
For any integers x,y, the least positive of the form ax+by =
1
(a, b)
[a, b]
(a, b) [a, b}
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
a*b=
(a,b) [a,b]
(a,b) /[a,b]
[a,b]/ (a,b)
(a,b) +[a,b]
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
The Factoring of any integer n>1 into primes is unique apart from the order of prime factors.
Fundamental theorem of Number theory
Fundamental theorem of Arithmetic
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
If (a, b) = 11, [a, b] = 693 and a = 77 then b =?
11
99
66
33
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
