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
11p + 2(p + 3) and 1 + p(13) + 2
Zarrin [17]
Answer:
1) 13p+6
2) 13p+3
6 0
3 years ago
What is the volume of a cylinder with a base radius of 2 and height of 6 ?
vodomira [7]

Answer:

V = 24pi

or 75.36 ( using 3.14 for pi)

or 75.39822369 ( using the pi button)

Step-by-step explanation:

The volume of a cylinder is given by

V = pi r^2 h

We know the radius and the height

V = pi (2)^2 * 6

V = pi 4*6

V = 24 pi

If we approximate pi by 3.14

V = 3.14 * 24 = 75.36

If we use the pi button

V =75.39822369

8 0
3 years ago
Read 2 more answers
Plz help im bad and i need to know the answer and free brainest
Amiraneli [1.4K]
There’s no picture?sorry can you repost?
3 0
3 years ago
What is equal to the expression (4^-5)^3
Leona [35]

The answer is 1/1073741824 or about 9.313 * 10^-10

8 0
3 years ago
Read 2 more answers
A math class has 9 girls and 1 boy in the seventh grade and 3 girls and 3 boys in the eighth grade. The teacher randomly selects
siniylev [52]

Answer:

10% of choosing a 7th grade boy.

50% of choosing 8th grade boy

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Other questions:
  • A coordinate plane with a line passing through (0, negative 4) and (2, 0). What is the equation of the graphed line written in s
    11·1 answer
  • Which following fractions is equivalent to 0.45
    10·2 answers
  • (1,4) (6,-1) what is the y intercept of the line and how did you find it?
    6·1 answer
  • Which value or in the solution set of the inequality − 2/3 x + 13 ≥ − 1
    5·1 answer
  • Write an expression for the perimeter of the house use the work you completed in parts A and B to guide you (the numbers in the
    15·1 answer
  • Please help <br> A. SAS<br> B. AAS<br> C. HA<br> D. LL<br> E. ASA<br> F. HL
    11·1 answer
  • An airplane flies 3,080 km from Houston to New York at a speed of 770 km/h. How long did it take the plane to travel that distan
    6·1 answer
  • Will give brainliest.
    6·1 answer
  • Graph the quadratic inequality of y&gt;x^2+6x+6
    10·1 answer
  • Question 3 Determine the area of the parallelogram below 8 cm 2.8 cm 2.2 cm
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!