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
Someone help me with my homework
ki77a [65]

Answer:

C

Step-by-step explanation:

The answer is C both the cube and rectangular prisms have 12 edges. We can tell the first two are wrong because both have 6 sides. We can tell the last one is wrong by counting. Both shapes have over 6 edges.

6 0
3 years ago
Read 2 more answers
Find the area of the shaded segment. Round your answer to the nearest square centimeter. Will make brainliest answer if correct
allochka39001 [22]
First find the area of the circle using A=pi*r^2
pi*36
Then divide this by 4 because the shaded region is 1/4 of the circle
(36*pi)/4=9*pi
Final answer: B
6 0
3 years ago
The rainfall for one year was 35.8 inches. What was the approximate rainfall per month
Aloiza [94]
The rainfall for one month would be 2.983 inches per month.
7 0
3 years ago
Read 2 more answers
In MON, J, K, and L are midpoints. If JL = 11, LK = 13, and ON = 20, and JL || MN, LK || MO, and JK || ON, what is the length of
In-s [12.5K]

Answer:

The lengths of MN is 22 units, MO is 26 units and JK is 10 units

Step-by-step explanation:

<em>A l</em><em>ine segment</em><em> joining the </em><em>mid-points of two sides</em><em> in a triangle is </em><em>parallel to the third side</em><em> and </em><em>equal to half its length</em>

In Δ MON

∵ J, K, and L are mid-points

∵ JL // MN and LK // MO

∴ L is the mid-point of ON

∴ J is the mid-point of MO

∴ K is the mid-point of MN

∵ J, L are the mid-points of MO and ON

∵ JL is opposite to MN

→ By using the rule above

∴ JL = \frac{1}{2} MN

∵ JL = 11 units

∴ 11 = \frac{1}{2} MN

→ Multiply both sides by 2

∴ 22 = MN

∴ MN = 22 units

∵ K, L are the mid-points of MN and ON

∵ KL is opposite to MO

→ By using the rule above

∴ KL = \frac{1}{2} MO

∵ KL = 13 units

∴ 13 = \frac{1}{2} MO

→ Multiply both sides by 2

∴ 26 = MO

∴ MO = 26 units

∵ J, K are the mid-points of MO and MN

∵ JK is opposite to ON

→ By using the rule above

∴ JK = \frac{1}{2} ON

∵ ON =20 units

∴ JK = \frac{1}{2} (20)

∴ JK = 10 units

∴ The lengths of MN are 22 units, MO is 26 units and JK is 10 units

3 0
3 years ago
If L
BabaBlast [244]
Pythagorean's theorem says the hypotenuse of a triangle is A^2+B^2=C^2 in this case I'll put the L,W, and D so it's easy to understand. L^2+W^2=D^2 is the exact same formula as above and is how we will solve this. (30^2)+(10^2)=1000 then we take the square root since 1000=D^2, and we get 36.62 as D.
3 0
3 years ago
Other questions:
  • I could REALLY use some help on this.
    7·1 answer
  • PLEASE PLEASE PLEASE HELP<br> WILL GIVE BRAINLIEST<br><br> 2/5 x + -6 + 7/15 x
    5·2 answers
  • If 6700 is invested at a 4.6% interest compounded semi annually how much will the investment be worth in 15 years
    12·1 answer
  • Choose the correct answer below.
    8·1 answer
  • What is the digit in the ten billions place in this number 30,242,386,651
    15·1 answer
  • Plz help will give brainiest to the first person who answers this correctly plz helpppp!!!!
    15·1 answer
  • Give an example of a defined term and explain what is defined.
    11·1 answer
  • Whats 4 1/2 * 6/100 explain please! Thank you!
    13·1 answer
  • 2 + 2 x 0<br><br> Anyone wanna join my pad✨let ?
    10·1 answer
  • Please help me I don’t understand this
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!