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
FREE POINTS DONATION!!! 2 ANSWERS GETS IT!!! GET IT BEFORE SOME ELSE DOES!
matrenka [14]

Answer:

YASS

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
0.9a - 2.3b =<br> Help me outtt :(
Romashka [77]
The answer is 1/10 x (9a-23b)
7 0
3 years ago
Running 7/4 miles in 11 minutes how many miles per minutes
zubka84 [21]
7/4 miles in 11 minutes
x miles in 1 minute

Cross multiply we will get:
7/4 = 11x
7/4 x 1/11 = x
7/44 = x

So 7/44 miles per minute is the answer
3 0
3 years ago
Read 2 more answers
6( 9 +5 - 2) = *<br> help plz
Karo-lina-s [1.5K]

Answer:

72

Step-by-step explanation:

6(9+5-2)=

6(12)=

72

6 0
3 years ago
A 40 amp fuse carries a temporary 9 % current overload. How many
ziro4ka [17]

Answer:

43.6 amp

Step-by-step explanation:

Given

A 40 amp fuse carries a temporary 9 % current overload.

9% current overload means that whatever will be the normal current carrying capacity of fuse, during overload it carries 9% more than that.

Current carrying capacity of fuse is 40 amp.

during overload it carries 9% more

over load current = 9% of 40 amp  = 9/100 *40 = 3.6 amp

total current flowing through fuse during overload = 40 amp + 3.6 amp

                                           = 43.6 amp (answer)

7 0
3 years ago
Other questions:
  • Use Long Division to answer number 4. Please show all work!​
    12·1 answer
  • What is the height of the triangle? A) 17 units B) 34units C) 51units D) 68units <br><br> Help??
    7·1 answer
  • A rectangular prism has a volume of 96ft3. The area of the base is 24ft2. What is thw height of the prism? answer soon please
    12·1 answer
  • 4<br> What is the answer to: -2 - (- 9)?*<br> (1 Point)<br> Enter your answer
    6·1 answer
  • |2x+3|-8= -3<br> EXPLAIN why this equation has 2 solutions<br> instead of no solution.
    5·1 answer
  • The _____ function is the most basic function in a family of functions.
    8·2 answers
  • A(-2,-2) B(-1,2) C(2,1) / A (-4,-4) (-2,4) C(4,2)
    11·1 answer
  • I NEED HELP ON THIS ASAP
    12·1 answer
  • How do you solve this?
    7·1 answer
  • Help me answer, please
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!