Math 373/578 Homework, Week 1
1 (Divisibility) Let a, b, c Z. Use the denition of divisibility to directly prove the following. (Instruction:
This is part of Theorem 1.2.3 on Page 3. Solutions for (a), (b) are given as examples. You only need to do (c)
an
Math 373/578 Homework, Week 2, Solution
1 (Congruences) Compute the following: (No credit for using matlab or any other computer programs. The purpose is to train us to understand the arithmetic modulo a number).
(a) 12 + 63 (mod 17).
(b) 32 74 (mod 7)
(c
Math 373/578 Homework, Week 3, Solutions
Instruction: Unless otherwise stated, no credit for solutions using matlab or any other computer
programs. The purpose is to train us to understand the related materials via manual solutions.
1 (Exercise 2.23.10) S
Math 373/578 Homework, Week 4, Solutions
Instruction: Unless otherwise stated, no credit for solutions using matlab or any other computer
programs. The purpose is to train us to understand the related materials via manual solutions.
1 Application of Euler
Math 373/578 Homework, Week 6, Solutions
Instruction: In doing this set of problems, you can use any electronic devise to help your computation. But
you need to present conclusions based on the analysis of your computation.
1. Convert the base-26 numbers
Math 373/578 Homework, Week 7, Solutions
Instruction: In doing this set of problems, you can use any electronic devise to help your computation. But you need to present conclusions based on the analysis of your computation.
The English Alphabet: Unless ot
Math 373/578 Homework, Week 8, Solutions
Instruction: In doing this set of problems, you can use any electronic devise to help your computation. But you need to present conclusions based on the analysis of your computation.
1. (Exercise 8.7.4) Alice encry
Math 373/578 Homework, Week 10, Solutions
Instruction: In doing this set of problems, you can use any electronic devise to help your computation. But you need to present conclusions based on the analysis of your computation.
1. Use Baby-step and Giant-ste
Math 373/578 Homework, Week 11, Due Day 4/9/2012
Instruction: In doing this set of problems, you can use any electronic devise to help your computation. But you need to present conclusions based on the analysis of your computation.
1. For each of the foll
Math 373/578 Homework, Week 12, Solutions
Instruction: In doing this set of problems, you can use any electronic devise to help your computation. But you need to present conclusions based on the analysis of your computation.
1. Check that the points P = (
Math 373/578
Exam 1
Name:
instruction and notation: You must explain how you obtain your answer. Very little
credit will be given to solutions with answers only and without supporting work
shown. In this exam, Z denotes the set of all integers. Zm denotes
Math 373/578
Exam 1 Solutions
Name:
instruction and notation: You must explain how you obtain your answer. Very little
credit will be given to solutions with answers only and without supporting work
shown. In this exam, Z denotes the set of all integers.
Math 373/578
Exam 2
Solutions
Instructions No credit for solutions (even correct solutions) without supporting computations/arguments.
Not full credit will be granted if the supporting materials are not sucient. Unless otherwise stated, we
will use the En