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
What is the expanded form of the expression -1/7 (y-x)
rodikova [14]

Answer:

-1/7 y + 1/7 x

Step-by-step explanation:

Can also be written as

1/7 x - 1/7 y

3 0
3 years ago
If f(x)=-3+7 and g(x)=-7+3, what is the value of f(-3) - g(3)
Andreyy89
F(x) = -3 + 7 = 4
g(x) = -7 + 3 = -4

f(-3) - g(3) = 4 - (-4) = 4 + 4 = 8
6 0
3 years ago
In circle O, AC and BD are diameters.
Snezhnost [94]
Because AC is a diameter we can find the 180/3 = x

giving us the x= 60

Then that arc AB = 120
3 0
3 years ago
Read 2 more answers
Please help ...........​
sammy [17]

Answer:

Angle B = 80°

see attachment......

7 0
3 years ago
What is the standard form of the quadratic function y=3(x-6)^2 +12
mash [69]

y=3(x-6)^2+12

y=3x-18^2+12

y=3x-324+12

y=3x-336

---

hope it helps

sorry if it doesn't

3 0
2 years ago
Other questions:
  • If x can be any number, how many solutions are there for the equation?
    9·1 answer
  • State the degree and leading coefficient of each polynomial in one variable.if it is not a polynomial in one variable explain wh
    7·1 answer
  • "I fear not the man who has practiced 10,000 kicks once, but I fear the man who has practiced one kick 10,000 times."
    10·1 answer
  • they ordered 3sodas for 11.25. Jason ordered one cheeseburger and one soda for $5 how much dose one cheeseburger cost ​
    14·1 answer
  • How do i figure out 2x+x+5=-15+x. X=?
    8·2 answers
  • A salesperson earns $350.25 per week plus 12% of her weekly sales. Which of the following describes the sales necessary for the
    14·1 answer
  • Help please!!!!!!!!!!!
    12·1 answer
  • Given the relation of points, (7,-1),(3,5),(0,-4),(-2,-2), which of the following sets represents the RANGE of the relation? Cho
    13·1 answer
  • R(2)=120 and r(4)=378 divide the difference in the r(x) values by the difference in the x-value
    14·1 answer
  • Choose the correct sum of the polynomials (4x3 − 2x − 9) (2x3 5x 3). 6x3 − 3x − 6 2x3 − 7x − 12 6x3 3x − 6 2x3 3x − 3.
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!