1. Let p be a prime number which is neither 2 nor 3. Prove that either...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Let p be a prime number which is neither 2 nor 3. Prove that either p = 1 mod 6 or p = -1 mod 6. 2. Prove that there are infinitely many primes p such that p = -1 mod 6. Hint: Suppose on the contrary that there are finitely many, say P1, N = 6p₁ Pk1, and consider a prime divisor of N. Pk. Let 3. Why does the same proof fail to show that there are infinitely may primes p such that p = 1 mod 6? 4. Dirichlet's theorem on primes in arithmetic progressions, which is way beyond the scope of this course, states that for all coprime positive integers a and b, there are infinitely many primes p such that p = a mod b; in particular, there are in fact infinitely many primes p such that p = 1 mod 6. Why, in the statement of this theorem, is it necessary to assume that a and b are coprime? 1. Let p be a prime number which is neither 2 nor 3. Prove that either p = 1 mod 6 or p = -1 mod 6. 2. Prove that there are infinitely many primes p such that p = -1 mod 6. Hint: Suppose on the contrary that there are finitely many, say P1, N = 6p₁ Pk1, and consider a prime divisor of N. Pk. Let 3. Why does the same proof fail to show that there are infinitely may primes p such that p = 1 mod 6? 4. Dirichlet's theorem on primes in arithmetic progressions, which is way beyond the scope of this course, states that for all coprime positive integers a and b, there are infinitely many primes p such that p = a mod b; in particular, there are in fact infinitely many primes p such that p = 1 mod 6. Why, in the statement of this theorem, is it necessary to assume that a and b are coprime?
Expert Answer:
Answer rating: 100% (QA)
1 Let p be a prime number which is neither 2 nor 3 Prove that either p 1 mod 6 or p 1 mod 6 Proof Since p is a prime number it is divisible by a singl... View the full answer
Related Book For
Discrete Mathematics and Its Applications
ISBN: 978-0073383095
7th edition
Authors: Kenneth H. Rosen
Posted Date:
Students also viewed these accounting questions
-
(i) Let p be a prime number and 0 < k < p. Show that p | p k . (ii) Use (i) to show Fermats Little Theorem: a p a (mod p), for any a Z
-
Let p be a given natural number. Give an example of a sequence (xn) that is not a Cauchy sequence, but that satisfies lim|xn+p - xn| = 0.
-
Let p be a prime, (a) If G has order 2p, prove that every proper subgroup of G is cyclic, (b) If G has order p2, prove that G has a subgroup of order p.
-
Nevada Department Stores is planning to sell its Spring Valley. Fernley, and Winchester stores. The firm expects to sell each of the three stores for the same, positive cash flow of SD. The firm...
-
Has the popularity of the Internet and the related adoption of TCP/IP by many organizations and networks helped or hindered the movement toward a single standard protocol such as OSI? Why?
-
The value of for protactinium-234 is 9.6 10 3 s 1 . Table 29.5 shows the number of undecayed nuclei N in a sample. Copy and complete Table 29.5. Draw a graph of N against t, and use it to find the...
-
Explain the significance of collection class and provide two examples.
-
Melody Abington decided to open Melodys Nail Spa. Melody completed the following transactions: 1. Invested $19,000 cash from her personal bank account into the business. 2. Bought store equipment for...
-
What role does technology-enabled organizational design play in facilitating virtual collaboration, remote work arrangements, and geographically dispersed team dynamics, and how can organizations...
-
Last August, Malcolm (who is single) moved out of his rented apartment in Toronto, Ontario, to move to Vancouver, British Columbia, where he now lives and works. Malcolm has two T4s, one from Ontario...
-
On January 1, 2018, 30 employees are granted stock options for 250 common shares each, a total of 7,500 shares, at an option price of $25 per share. The options vest 4 years after the grant date. The...
-
The unstretched length of the spring is 0.4 m.When the 50 kg mass is suspended at B, the length of the spring increases to 0.45 m. What is the spring constant k? (Figure 1) Express your answer with...
-
HCO Company would like to determine the start dates for tasks that they need to work on. Set a spreadsheet that accepts as inputs an end date and the number of working days for a task. HCO Company...
-
1. Establish an employee earnings record for each of the company's four employees. Complete the top portion of each record.
-
The following information relates to Fleete Co. for the year 2020. $18,000 Advertising expense 0 100 900 Investment by owner Owner's capital, January 1, 2020 Salaries and wages expense Withdrawals by...
-
The financial statements of Plate Limited for the financial year 1 are as follows: Statement of Financial Position at 31 December Year 1 Sm ASSETS Non-Current Assets Intangible assets Tangible assets...
-
The matrix. 21. has an eigenvalue X of multiplicity 2 with corresponding eigenvector 7. Find A and 7. -18 X = has an eigenvector : A -2 4
-
The swap spread is the difference between the swap rate and the equivalent-maturity Treasury bond yield. Explain why a widening swap spread may be a signal of deteriorating economic conditions. Plot...
-
List the ordered pairs in the equivalence relations produced by these partitions of {0, 1, 2, 3, 4, 5}. a) {0}, {1, 2}, {3, 4, 5} b) {0, 1}, {2, 3}, {4, 5} c) {0, 1, 2}, {3, 4, 5} d) {0}, {1}, {2},...
-
a) What is the equivalence class of (1, 2) with respect to the equivalence relation in Exercise 15? b) Give an interpretation of the equivalence classes for the equivalence relation R in Exercise 15.
-
When m balls are distributed into n bins uniformly at random, what is the probability that the first bin remains empty?
-
Enter up a columnar purchases day book with columns for the various expenses for J. Still for the month from the following information on credit items. 2016 January f 1 Bought goods from H. Graham...
-
A Enter up a columnar purchases day book with columns for the various expenses for F. Graham for the month from the following information on credit items. 2016 June Bought goods from J. Syme 4 Bought...
-
Enter up the relevant accounts in the purchases and general ledgers from the columnar purchases day book you completed for Review Question 20.4A. Data From Review Question 20.4A 20.4A Enter up a...
Study smarter with the SolutionInn App