Assignment Week 4 - Arithmetic
Please submit using the Fire system
Assignments
(1.) Consider the following two diophantine equations. For each one, explain whether or not it has a solution. If there are any solutions, give three different solutions.
(a) 17x + 22y = 6
(b) 22x - 55y = 13
|
(2.) Consider the following three congruences:
x ≡ 1 (mod 3)
x ≡ 2 (mod 5)
x ≡ 3 (mod 7)
(a) Find an integer x that satisfies all three congruences simultaneously. Use the Puliverizer, and the Chinese Remainder Theorem, and explain how you reached your solution, step by step.
(b) What solutions are there such that 0 ≤ x ≤ 200?
|
(3.) For what natural numbers n can the following expression:
1 + 2 + 3 + ... + n
be a prime number?
Example: For n=1, it is 1, so not a prime number. For n=2, it is 3, so a prime number. For n=3, it is 6, so not a prime number. What can you say in general about all n? Explain your reasoning carefully.
Hint: Use the expression for arithmetic sums, and investigate how many divisors the result has.
|
Submission
Submission of this assignment should be done electronically through the Fire system.
The submission deadline is Wednesday, October 4, at 13:00. At this time, you should have submitted a serious attempt to solve the assignment. A serious attempt is either an answer you believe to be correct, or a partial answer plus a detailed explanation of what you have tried to come up with a full answer. An empty document is not a serious attempt.
After submitting, you have until October 16 (midnight) to submit a completely correct version.
You can submit your answers in any of the following formats:
If you submit multiple files, please name and/or number them such that the order in which we should read them is obvious. You can also write a text file, and have it refer to pictures that you upload separately.
|