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 ones are true ?
Rudik [331]

Answer:

1. false

2.true

3.false

4.true

5.false

8 0
3 years ago
Read 2 more answers
I WILL GIVE 5 STARS SAY THANKS AND MARK BRAINLIEST FOR RIght While training for a marathon, Jan lost 4.2% of her mass. If she lo
daser333 [38]

Answer:

50 kg

Step-by-step explanation:

3 0
2 years ago
Please me help i tired to solution and its always wrong help me please
Dimas [21]

Answer:

39ft by 34ft

Step-by-step explanation:

4 and 1/3 is equal (by doing 4*3+1)to 13/3 which is equal (by doing 13/3 *3/3)to 39/9 inches which according to the conversion is equal to 39ft

3 and 7/9 is equal (3*9+7)to 34/9 inches which when converted is 34ft

7 0
3 years ago
It's a. not sure if its B. I'll give branliest!
atroni [7]

Answer:

P is complementary to x

Step-by-step explanation:

Complementary means adding to 90 degrees

P+x = 90 degrees

So P is complementary to x

4 0
2 years ago
Read 2 more answers
Katerina’s digital camera takes low resolution photos that use 0.5 MB of memory, and high resolution photos that use 2.5 MB of m
MissTica
18 high resolution photos
36 low resolution photos
5 0
3 years ago
Other questions:
  • Explain how to use the combine place value strategy to find 223 -119.
    6·1 answer
  • Write the equation of a line through the given points in the form axplus+byequals=​c, where​ a, b, and c are integers and agreat
    9·1 answer
  • Nicole did an aerobics and a yoga class for a total of 1 hour and 10 minutes. The yoga class was 30 minutes longer than the aero
    8·1 answer
  • Dedrick received $43 from his last birthday that he added to his piggy- bank already containing $52.60. He emptied it out so tha
    9·1 answer
  • Write as a fraction or mixed number in simplest form. <br> 0.548
    11·1 answer
  • What is the distance between the following points?
    12·2 answers
  • Help is needed, thank you so much!
    11·2 answers
  • What is the relationship between 28 and 24? Select the TWO answers<br> that apply.
    5·1 answer
  • How to find the missing value with (1, 3) and (4, 7) x=-2
    10·1 answer
  • Max found a jacket on sale for 35% off its original price. What per cent of the actual cost will Max pay for the coat?
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!