Consider the odd primes 3, 5, 7, 11, 13, 17, 19, etc. Let S be the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the odd primes 3, 5, 7, 11, 13, 17, 19, etc. Let S be the odd primes congruent to 1 mod 4 and T be the odd primes congruent to 3 mod 4. So S=5, 13, 17, 29, etc. and T = 3, 7, 11, 19, 23, etc. - Suppose we go through the odd primes in order counting the number of primes in S and T. So at the first step S = { } and T = {3} so T has more primes than S. At the second step S = {5} and T = {3} so S and T have the same number of primes. At the third step S = {5} and T = {3,7} so T has more primes than S again. Here is a little table counting the size of S and T for the first 10 primes Prime 3 |0 1 |S| ||T| 5 1 1 7 1 2 11 1 3 13 2 3 17 3 3 19 3 4 23 3 5 29 4 5 31 4 6 Notice that |T|≥ |S| for the first 10 primes. Does it ever happen that |S|≥|T| ? Yes, it does. When? How often? Using the builtin nextprime command write a loop that counts |S| and |T| for primes up to 10^6 and prints out the the first time |S| >|T| and, at the end, how often |S| >|T|. Consider the odd primes 3, 5, 7, 11, 13, 17, 19, etc. Let S be the odd primes congruent to 1 mod 4 and T be the odd primes congruent to 3 mod 4. So S=5, 13, 17, 29, etc. and T = 3, 7, 11, 19, 23, etc. - Suppose we go through the odd primes in order counting the number of primes in S and T. So at the first step S = { } and T = {3} so T has more primes than S. At the second step S = {5} and T = {3} so S and T have the same number of primes. At the third step S = {5} and T = {3,7} so T has more primes than S again. Here is a little table counting the size of S and T for the first 10 primes Prime 3 |0 1 |S| ||T| 5 1 1 7 1 2 11 1 3 13 2 3 17 3 3 19 3 4 23 3 5 29 4 5 31 4 6 Notice that |T|≥ |S| for the first 10 primes. Does it ever happen that |S|≥|T| ? Yes, it does. When? How often? Using the builtin nextprime command write a loop that counts |S| and |T| for primes up to 10^6 and prints out the the first time |S| >|T| and, at the end, how often |S| >|T|.
Expert Answer:
Answer rating: 100% (QA)
Notice that T S for the first 10 pr imes Does it ever happen that S T Yes it does When How often ANS ... View the full answer
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these accounting questions
-
Given the initial rate data below, what is the rate law and rate constant for the reaction of iron (II) ion plus oxygen gas plus hydrogen ion produces iron (III) ion plus water? Please show all work....
-
Let n N Prove that if n not congruent 1 mod 6 and n not congruent 5 mod 6 then n 2 or n 3 or n is not prime
-
Suppose t is an odd function and let h = f o g. Is h always an odd function? What if f is odd? What if is f even?
-
The species-area curve tells us that slowing or halting___________ ___________ will potentially slow the rate of extinction.
-
The velocity of money, V, is defined as the ratio of real GNP to real money holdings, V = Y/(M/P) in this chapters notation. Use equation to derive an expression for velocity and explain how velocity...
-
A firms unit capital and labour costs are $4 and $1, respectively. If the production function is given by Q LK and total input costs are $120, use the method of Lagrange multipliers to find the...
-
If you are preparing a client for a deposition, what rules for responding to deposition questions should you review with the client?
-
Imagine that you are a manager in a commercial printing company, and you have found a good deal on the ink that your company uses most frequently from a supplier in Japan. Using the materials from...
-
Investigate the role of advanced structural health monitoring (SHM) technologies, such as distributed fiber optic sensors, wireless sensor networks, and machine learning algorithms, in continuously...
-
This Mini Practice Set will aid in putting the pieces of payroll together. In this project, you are the bookkeeper and will have the responsibility of recording payroll in the payroll register,...
-
Baltimore Inc. reported pretax GAAP income of 99,000 in 2020. In analyzing differences between GAAP income and taxable income, the company determined that it had deducted $13,000 in nondeductible...
-
Explain two or three points from each document that you feel you need to work on to improve your interpersonal communication skills. Why do you feel you need to work on those points, and how do you...
-
Calculate the value of a six-month European put on oil futures with a strike price of $72? The futures price is currently $70 per barrel, its volatility is 20% p.a., and the risk-free interest rate...
-
Suppose that the only market imperfection comes from the presence of corporate taxes, and that the corporate tax rate is 20%. ABC is a company with cash flows of $100 million every year (i.e., the...
-
Brutus Corporation had an EBIT of $50M in 2018, funded by VC equity. It is looking to optimize its capital structure by adding $30M in debt at an annualized interest rate of 10%. How much tax shield...
-
Discuss the concept of turnover frequency (TOF) and its relevance in quantifying catalytic efficiency, particularly in relation to the surface chemistry and structure of heterogeneous catalysts .
-
Competitor Presence Draw on Labor Supply Sample with main competitors in bold Oklahoma City Tulsa Norman 3 14 30 Bargain Products Restock SupplyCo Value Corp Multisupply Never Out Quick Supply Basic...
-
When is the indirect pattern appropriate, and what are the benefits of using it?
-
How many derangements are there for 1, 2, 3, 4, 5?
-
The following provides an outline for proving Corollary 8.2. Fill in the needed details. (a) What is Et-1, and how are Lt and Lt-1 related? (b) Show that (c) For all 1 ¤ m ¤ t - 1, how...
-
(a) Consider the graph K2,3 shown in Fig. 11.91, and let Z+ denote the number of colors available to properly color the vertices of K2,3. (i) How many proper colorings of K2,3 have vertices a, b...
-
Derive the equation of motion and natural frequency for a mass \(m\) on the string that is under constant tension \(T\) as shown in Figure 2.44. Assume small displacements and that \(m\) is much...
-
Continuing Problem 13, the string is stretched to the position shown in Figure 2.45. Calculate the natural frequency of the system using the following parameter values: \(m g=2 \mathrm{lb}, T=50...
-
Derive the equation of motion for a uniform stiff rod restrained from vertical motion by a torsional spring of stiffness \(K\) and two translational springs each of stiffness \(k\), as shown in...
Study smarter with the SolutionInn App