1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
natta225 [31]
3 years ago
14

Prove that there are infinitely many primes of the form 4k + 3, where k is a non-negative integer. [Hint: Suppose that there are

only finitely many such primes q1, q2, . . . , qn, and consider the number 4q1q2 · · · qn − 1.]
Mathematics
2 answers:
Mrac [35]3 years ago
7 0

Answer:

From the explanation below, the number of primes of the form 4k+3 cannot be finite and if that be the case, the opposite is true that there are infinitely many primes of the form (4k +3)

Step-by-step explanation:

Let q1,q2,…,qn be odd primes of the form 4k+3.

We can write their products as P= (q1xq2....... qr) for some r integer; (4q1+3)x(4q2+3)x..... (4qr + 3)

Let's consider the number N, where

N=4q1q2…qn-1.

It is clear that none of the qi divides N, and that 4 does not divide N.

Since N is odd and greater than 1, it is a product of one or more odd primes.

Now, we'll show that at least one of these primes is of the form 4k+3.

The prime divisors of N cannot be all of the shape 4k+1 because the product of any number of not necessarily distinct primes of the form 4k+1 is itself of the form 4k+1.

But N is not of the form 4k+1. So some prime p of the form 4k+3 divides N.

We have already seen that p cannot be one of q,…,qn.

Thus, it follows that given any collection {q1,…,qn} of primes of the form 4k+3, there is a prime p of the same form which is not in the collection.

Thus, the number of primes of the form 4k+3 cannot be finite and if that be the case, the opposite is true that there are infinitely many primes of the form (4k +3)

Simora [160]3 years ago
6 0

Answer:

The prove is as given below

Step-by-step explanation:

Suppose there are only finitely many primes of the form 4k + 3, say {p1, . . . , pk}. Let P denote their product.

Suppose k is even. Then P ≅ 3^k (mod 4) = 9^k/2 (mod 4) = 1 (mod 4).

ThenP + 2 ≅3 (mod 4), has to have a prime factor of the form 4k + 3. But pₓ≠P + 2 for all 1 ≤ i ≤ k as pₓ| P and pₓ≠2. This is a contradiction.

Suppose k is odd. Then P ≅ 3^k (mod 4) = 9^k/2 (mod 4) = 1 (mod 4).

Then P + 4 ≅3 (mod 4), has to have a prime factor of the form 4k + 3. But pₓ≠P + 4 for all 1 ≤ i ≤ k as pₓ| P and pₓ≠4. This is a contradiction.

So this indicates that there are infinite prime numbers of the form 4k+3.

You might be interested in
Which trend is the plot
xz_007 [3.2K]

Answer:

positive trend

Step-by-step explanation:

the points are all positive

4 0
3 years ago
Read 2 more answers
HELP ON A TEST
Strike441 [17]
First three. A, b, c.
The triangle is a right triangle.
The triangle is a Pythagorean triple.
The triangles hypotenuse is 39 inches.
7 0
3 years ago
What is the range of the cluster in the scatter plot?
mestny [16]
I think that it is C
3 0
3 years ago
Read 2 more answers
Think about the function f(x) = 10 - x3. What is the input, or independent variable? f(x) x y
denpristay [2]

Answer:

The input or independent variable is x.

Step-by-step explanation:

3 0
1 year ago
Help me yall this for me aint it.
aleksandrvk [35]

Answer:

20(4 + 5)

Step-by-step explanation:

GCF is just the biggest number each value can be divided by. Here, it's 20, so that goes outside of the parenthesis. Now, what can you multiply by 20 to get 80? 4, so that goes in the second box. What can you multiply by 20 to get 100? 5, so that goes in the last box. You can check your answer by doing 80 + 100 = 180; 20(9) = 180.

6 0
3 years ago
Read 2 more answers
Other questions:
  • Need help with problem solving asap.
    11·1 answer
  • Is this a nonlinear function xy=2x-1
    10·1 answer
  • Solve each system of linear equations albebraically
    10·1 answer
  • A swimming class has 20 students. Only 8 students know how to dive off
    12·1 answer
  • What is y+8=-5(x+3) in standard form
    10·1 answer
  • I GIVEEEEEEEEEE BRAINLISTT
    13·1 answer
  • 1) How is unit rate related to slope or rise over run?
    12·1 answer
  • The correct answer is...?
    11·1 answer
  • Find the perimeter of a isosceles right triangle having area of 200 CM square​
    11·1 answer
  • The manager of a bank recorded the amount of time each customer spent waiting in line during peak business hours one Monday. The
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!