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
Calculate the average rate of change for the graphed sequence from n = 1 to n = 3.
Strike441 [17]
<span>A1 is the 1st term  r is the difference, they can say "r" or "d" for the difference   1st a1 is the first term = -3 2nd "r" is the difference between each consecutive terms (coming after each other) = 1.5 the rule to get any term of the sequence as we add 1.5 each time is --> a1+(n-1)*d  a1 --> 1st term , n --> order of the term u want whether 2nd, 3rd , 25th  d --> difference  so to get the 2nd-->    -3+(2-1)*1.5= -1.5 to get the 3rd -->        -3 +(3-1)*1.5 = 0  and so on</span>
8 0
3 years ago
Read 2 more answers
What is the solution
antoniya [11.8K]

Answer:

3,2 or 1

Step-by-step explanation:

5 0
3 years ago
The product of two exponentail expressionss is x5 y2 z. One of the expressions is x2 y. What is the other expression?
Yakvenalex [24]
I hope this helps you



x^5.y^2.z/x^2.y


x^5-2.y^2-1.z


x^3.y.z
8 0
3 years ago
Read 2 more answers
Practice B
Alona [7]

Answer:

Where did the writer go in holiday

4 0
2 years ago
7th grade math help me pleaseeee
timurjin [86]

Answer:

Step-by-step explanation:

its really simple

just use your brain

4/4 makes 1 whole and 12-11=1 we need to convert the fraction into a whole number. So what over 4 makes 11 wholes? just do 4x11=44 and 44/4=11 and 12-11=1 just do the same for the other ones

3 0
2 years ago
Other questions:
  • Complete the synthetic division problem below. What is the quotient in polynomial form?
    5·2 answers
  • Yo could y’all help me with 6th grade math
    9·2 answers
  • A store increases the price of a sweater from $20 to $22.What is the percent of increase?Select from the drop-down menu to corre
    6·2 answers
  • Choose the equation that represents the graph below: (1 point) Graph of a line passing through points 0 comma 6 and 9 comma 0 y
    10·1 answer
  • What is the standard form equation of the line shown below? Graph of a line going through negative 1, 5 and 2, 4
    8·1 answer
  • sin alpha = 7/25, alpha lies in quadrant ii, and cos beta = 2/5, beta lies in quadrant i. find cos(alpha-beta).
    14·1 answer
  • Need a little help with this one
    7·1 answer
  • After 25 years,Hema's age will become four times that of her present age.find Hema's present age?​
    11·2 answers
  • Simplify the expression: -6(-x +<br> 3) – 2x.
    6·2 answers
  • I need help with this expanding expressions -10(8x-4)=
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!