Error
There was an error loading the page.
Number theory and cryptography
Draft
Questions used in a university course titled "Number theory and cryptography"
Metadata
-
England schools
-
England university
-
Scotland schools
Taxonomy: mathcentre
Taxonomy: Kind of activity
Taxonomy: Context
Contributors
History
Newcastle University Mathematics and Statistics 9 years, 2 months ago
Created this.Name | Status | Author | Last Modified | |
---|---|---|---|---|
Number theory and cryptography | draft | Newcastle University Mathematics and Statistics | 20/11/2019 14:50 | |
Blathnaid's copy of Number theory and cryptography | draft | Blathnaid Sheridan | 19/09/2016 13:09 | |
Blathnaid's copy of Blathnaid's copy of Number theory and cryptography | draft | Blathnaid Sheridan | 11/05/2018 12:04 | |
Peter's copy of Blathnaid's copy of Blathnaid's copy of Number theory and cryptography | draft | Peter Neary | 21/06/2018 11:16 |
There is one other version that you do not have access to.
-
1.draftFind gcd g of two positive integers x, y and also find integers a, b such that ax+by=g with prescribed intervals for a and b.
-
2.Doesn't workPick four numbers from 1900…2015 and ask the student to factorise them. Custom marking scripts make sure the student has entered a complete factorisation.
-
3.Doesn't workFactorising 5 to 7 digit numbers into a product of prime powers. Uses the marking algorithms from question 1 of this CBA
-
4.draftGiven one solution of the quadratic equation in Zn where n=pq is a product of two primes find the other 3 solutions.
-
5.draftCalculations in Zn for three values of n.
-
6.Ready to useExpress various integers and rationals mod Z3,Z5,Z7,Z11
-
7.Has some problemsModular arithmetic
-
8.draftSolving a pair of congruences of the form x≡b1modn1x≡b2modn2where n1,n2 are coprime.
-
9.draftSolving two simultaneous congruences: c1x≡b1modn1c2x≡b2modn2where gcd(c1,n1)=1,gcd(c2,n2)=1,gcd(n1,n2)=1
-
10.Doesn't workSolving an equation of the form ax≡bmodn where a and n are coprime.
-
11.Has some problemsSolving an equation of the form ax≡bmodn where gcd(a,n)|r. In this case we can find all solutions. The user is asked for the two greatest.
-
12.draftSolving three simultaneous congruences using the Chinese Remainder Theorem: x≡b1modn1x≡b2modn2x≡b3modn3where gcd(n1,n2,n3)=1
-
13.Ready to useSolving three simultaneous congruences using the Chinese Remainder Theorem: x≡b1modn1x≡b2modn2x≡b3modn3where gcd(n1,n2,n3)=1
-
14.draftNumber Theory. Given n∈N find μ(n),τ(n),σ(n),ϕ(n).
-
15.draftGiven ab∈Q for suitable choices of a and b, find all n∈N such that ϕ(n)=abn.
-
16.draftGiven m∈N, find all n∈N such that ϕ(n)=m and enter the largest and second largest if they exist.
-
17.Needs to be testedGiven m∈N, find values of n∈N such that σ(n)=m. There are at most two such solutions in this question.
-
18.draftGiven m∈N, find the smallest natural number n∈N with τ(n)=m divisors.
Topics
No topics have been defined.