[Solved] CENG223 Take Home Exam 3

$25

File Name: CENG223_Take_Home_Exam_3.zip
File Size: 226.08 KB

SKU: [Solved] CENG223 Take Home Exam 3 Category: Tag:
5/5 - (1 vote)

Use Fermats Little Theorem theorem the find (222 + 444 + 666 + 880 + 10110) mod 11 ?

Note: Fermats Little Theorem is provided in our book (Kenneth H. Rosen, Discrete Mathematics and Its Applications), and it is a prerequisite for this question. This means that your solution have to use Fermats Little Theorem.

Question 2

Find gcd(5n + 3,7n + 4) and while doing that, show the steps of Euclids algorithm clearly.

Question 3

Let x be a prime number,

If m2 = n2 + kx where m, n, and k are integer numbers.

Show that x|(m + n) or x|(m n).

Question 4

Show that for all n such that n 1 the following is true:

(1)

Note: You have to use mathematical induction to prove that.

1

Reviews

There are no reviews yet.

Only logged in customers who have purchased this product may leave a review.

Shopping Cart
[Solved] CENG223 Take Home Exam 3
$25