• No results found

1) Determine all solutions to 180x ≡ 120 mod 240.

N/A
N/A
Protected

Academic year: 2021

Share "1) Determine all solutions to 180x ≡ 120 mod 240."

Copied!
1
0
0

Loading.... (view fulltext now)

Full text

(1)

Number theory, Talteori 6hp, Kurskod TATA54, Provkod TEN1 March 12, 2017

LINK ¨ OPINGS UNIVERSITET Matematiska Institutionen Examinator: Jan Snellman

Each problem is worth 3 points. To receive full points, a solution needs to be complete. Indicate which theorems from the textbook that you have used, and include all auxillary calculations.

No aids, no calculators, tables, nor textbooks.

1) Determine all solutions to 180x ≡ 120 mod 240.

2) Find all solutions to the congruence

x 7 + x 3 + x + 1 ≡ 0 mod 16.

3) Consider the polynomial f (t) = t 4 + 2t 2 − 4. Does f have a zero which is an integer? A zero mod 19? A zero mod 43? Find examples of such zeroes, when possible.

4) Write 41 as a sum of two squares, and then write 205 as a sum of two squares. Finally, write 222 as a sum of four squares.

5) Find the continued fraction expansion of √

17, then approximate √ 17 with a rational number, with an error less than 0.002.

6) Letf be a multiplicative arithmetical function. If the argument n has prime factorization n = p a 1

1

· · · p a k

k

, show that

X

d|n

µ(d)f (d) = (1 − f (p 1 )) · · · (1 − f (p k )).

Use this to show that

X

d|n

µ(d)

d = φ(n) n .

7) Determine all positive integer solutions to x 2 + 2y 2 = z 2 .

References

Related documents

Svar: Det f¨ oljer fr˚ an en Prop som s¨ ager att om funktionen f (t + x)e −int ¨ ar 2π periodisk, vilket det ¨ ar, sedan blir varje integral mellan tv˚ a punkter som st˚ ar p˚

(a) (2p) Describe the pattern of nonzero entries in the basis matrix used to determine the coefficients for polynomial interpolation using each of the three bases.. (b) (2p) Rank

(b) All previous computations can still be used when new data points are added in the following type of polynomial representations:..

These points will be added to those obtained in your two home assignments, and the final grade is based on your total score.. Justify all your answers and write down all

the initial guess is not close enough to the exact solution Solution: the largest eigenvalue of the iteration matrix has absolute value equal to 1.. If this information is

(c) If 100 iteration steps were needed by the Gauss-Seidel method to compute the solution with the required accuracy, how do the num- ber of operations required by Gaussian

(c) If 100 iteration steps were needed by the Gauss-Seidel method to compute the solution with the required accuracy, how do the num- ber of operations required by Gaussian

Each problem is worth 3 points. To receive full points, a solution needs to be complete. What is the