Reference no: EM13975480
Problem 1- Find the following (make sure to justify your answers):
(a) The remainder when 365 is divided by 17.
(b) The smallest positive integer s such that 3s ≡ 1 (mod 11).
(c) All integers n such that n ≡ 1 (mod 6) and n ≡ 4 (mod 11).
(d) The value of φ(40000).
(e) The number of integers between 1 and 260 (inclusive on both sides) relatively prime to 260.
(f) The last two digits of 13242 when it is written out in base 10.
(g) The order of 4 modulo 25.
(h) All integers n such that n ≡ 24 (mod 35) and n ≡ 37 (mod 60).
(i) A unit modulo 18 that has order φ(18).
Problem 2- (Non-Collaboration Problem) Professor Yvonne has two classes: her MTH 561 class has 91 students and her MTH 332 class has 67 students. She brings two identical bags of leftover Valentine's Day candy to her classes. After distributing the candy evenly among the students in each class, there are 7 pieces of candy left over from her MTH 561 class and 3 pieces of candy left over from her MTH 332 class. Assuming she brought fewer than 5000 pieces of candy, how much candy did she bring, in total?
Problem 3- Consider the problem of finding the remainder when 24096 is divided by 209 = 11 · 19. (Note that 4096 = 212.)
(a) Solve the problem using successive squaring only.
(b) Solve the problem by using Euler's theorem to reduce the size of the exponent.
(c) Solve the problem by computing 24096 modulo 11 and modulo 19 separately, then using the Chinese Remainder Theorem to determine the result modulo 209.
(d) Suppose you are asked to compute 5510612496234021249128358912345234645734632545799924810134 modulo pq, where p = 32475982347098567309881 and q = 43498562345124558203957. (Those values p and q are both prime.) Without actually doing the calculation, which of the methods (a)-(c) would be most efficient? Explain.
(e) Suppose you are asked to compute 4359827345989033383813130965025124879127509 modulo N, where N = 7744741790817390591346888684194109280552294660156966848393176951664990066038619102280424270079583. Without actually doing the calculation, which of the methods (a)-(c) would be most efficient? Explain.
Problem 4- Answer the following:
(a) Suppose that N = pq and φ = (p - 1)(q - 1), where p, q are real numbers with p < q. Find a formula for p and q in terms of N and φ.
(b) Given the information that N is a product of two primes, where
N = 8130390764015866244802763
φ (N) = 8130390764010072092213320
find the prime factors of N. (Do not use a computer except to do real number arithmetic.)
Create a program that asks user for number between 1 and 100
: Develop a JavaScript solution to the follow problem: Create a program that asks a user for a number between 1 and 100, the program should then output to the user higher, lower, or correct, depending upon the input from the user and the random numb..
|
How will expansionary monetary policy affect these factors
: What impact will an unanticipated increase in the money supply have on the real interest rate, real output, and employment in the short run? How will expansionary monetary policy affect these factors in the long run? Explain.
|
Determining the dependent and independent variables
: Identify the dependent and independent variables in this experiment. Are there any extraneous variables that might have influenced this experiment? Given your response to part (b), evaluate the internal validity of the experiment. Does Bert's reques..
|
What are some tips for developing and using the bis
: Was the introduction of the Monster Thickburger a good idea or an example of information leading to a wrong decision?
|
Solve the problem using successive squaring only
: Consider the problem of finding the remainder when 24096 is divided by 209 = 11 · 19. (Note that 4096 = 212.) Solve the problem using successive squaring only. Solve the problem by using Euler's theorem to reduce the size of the exponent
|
How many arcminutes in the angle
: Find The Angle In Radians. How many Arcminutes in the angle? Find the Angular speed of Moons rotation in the radian per hour units.
|
Effectiveness of monetary rewards on seat belt
: In studying the effectiveness of monetary rewards on seat belt usage, a firm has been giving out lottery tickets to employees wearing their belts when entering the company parking area. At the end of each week, the holder of the winning ticket ge..
|
Find an expression for the magnetic flux through the loop
: Find an expression for the magnetic flux through the loop, in terms of the symbols above and appropriate constants, then evaluate the magnetic flux at time t = 25.0 s.
|
Compare the processors'' access to main memory
: Give a true-to-life example where the symmetric configuration might be preferred.
|