﻿ 数学考试代考 MATH代写 考试助攻 - 数学代写, 考试助攻

# 数学考试代考 MATH代写 考试助攻

2021-11-04 14:38 星期四 所属： 数学代写 浏览：34 ## MATH 312 Midterm 1 2.

(a) How many primes are of the form 15k + 5 for an integer k? Explain.

(b) How many primes are of the form 15k + 6 for an integer k? Explain.

(c) How many primes are of the form 15k + 7 for an integer k? Explain.

### 3.  数学考试代考

Prove there exist infifinitely many primes using Euclid’s argument. You may assume for your proof that every integer greater than 1 has a prime divisor.

4.

(a) Use the Prime Number Theorem to estimate π(40), the number of primes less than 40.  Give your answer rounded offff to the nearest integer.

(b) Find the actual number of primes less than 40 by listing them all.

5.

(a) Use the Euclidean algorithm to fifind the greatest common divisor of 2059 and 2581, then write the greatest common divisor as an integer linear combination of 2059 and Use one of the short methods.

(b) Use your result to fifind the least common multiple of 2059 and 2581.

### 6.  数学考试代考

(a) If a and b are integers such that a2b2 , prove that ab. [Hint: Fundamental Theorem of Arithmetic]

(b) Find integers a and b such that a2b3 , but ab.

7.

In the homework you completed the proof of the following equivalence for positive integers d, e, f: (de, df) = d ⇔ (e, f) = 1. Use this fact, but NOT the Fundamental Theorem, to prove that if a, b, c are positive integers, then c(a, b) = (ca, cb). [Hint: Let d = (a, b).]

8.Find the integer m such that 2m∣ (70!).

9.Show that 257 is a factor of 2120 + 1 by using an algebraic identity.

### 10.  数学考试代考

For the following, state whether or not it is TRUE or FALSE. If it is true, provide justififi-cation or reference a result from class or the assignments. If it is false, you must provide a counterexample or explain why it is false.

(a) If an integer n divides ab for integers a and b, then it must divide one of the factors.i.e. nabna or nb for a, b, nZ

(b) The greatest common divisor of two positive integers a and b can always be written as an integer linear combination of a and b

(c) The integers n and n + 1 are always relatively prime

(d) The integers n and n + 2 are always relatively prime

(e) For positive integers a and b, if ab then a2b

(f) For any prime p and positive integer n, if pn thenpn!

(g) If p is a prime, then pp!

(h) If 2m 1 is prime, then m must be a power of 2

### 关键字： 