Reference no: EM131084742
Putnam TNG - Number Theory
1: Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor?
2: Show that for each positive integer n,
n! = i=1∏n lcm{1, 2, . . . , ⌊n/i⌋}.
3: Find all integer solutions to 15x2 - 7y2 = 9.
4: Suppose I have a set of positive integers such that each is less than 2003, and the least common multiple of any pair of them is greater than 2003 show that the sum of their reciprocals is less than 2.
5: Suppose a and b are positive integers. Find all integer values of
(a2 + ab + b2/ab - 1)
6: Suppose n is a positive integer. Determine all values of n such that n5 +n4 +1 is prime.
7: Do there exist positive integers a and b with b > a + 1 such that for every integer k with a < k < b, either gcd(a, k) > 1 or gcd(b, k) > 1?
8: Let d(n) be the largest odd number which divides a given number n. Suppose that D(n) and T(n) are defined by
D(n) = d(1) + d(2) + · · · + d(n)
T(n) = 1 + 2 + · · · n.
prove there exist infinitely many positive numbers such that 3D(n) = 2T(n).
|
Use calculus to derive a formula for optimal consumption
: Given the utility function U = 4lnC1 + 3lnC2 , use calculus to derive a formula for optimal consumption in period 1 (C1*) and period 2 (C2*), each as a function of the income in each period (M1 and M2), and interest rate r. Then find a formula for th..
|
|
Consumer who has been neither saving nor borrowing
: Sid is a rational consumer who has been neither saving nor borrowing (he spends exactly his current income). a. Draw a diagram showing Sid’s endowment and current optimal consumption this year and next. b. Show how Sid’s behavior will change if the i..
|
|
Difference between interlaced scan and progressive scan
: What is the difference between interlaced scan and progressive scan?
|
|
Planning to increase the tolls on the bridges
: According to an article in the New York Times, in 2011 the Port Authority of New York and New Jersey was planning to increase the tolls on the bridges and tunnels crossing the Hudson River by as much as 50 percent. According to the article, “Revenue ..
|
|
Find all integer values
: Suppose a and b are positive integers. Find all integer values of - (a2 + ab + b2/ab - 1)
|
|
Understanding the limitations of science
: How does understanding the limitations of science help in areas where faith and science appear to conflict? are there some limitations related to faith issues? what are they?
|
|
What was the newspaper price elasticity of demand
: A newspaper recently lowered its price from $30 to $25. As it did, the number of newspaper sold increased from 20,000 to 25,000. What was the newspaper’s price elasticity of demand? Was it price elastic or inelastic? Explain and show your work. Given..
|
|
Convert the image to gray scale
: Convert the image to gray scale.
|
|
Phospholipids in the plasma membrane
: Detergents have a structure very similar to the phospholipids in the plasma membrane. Explain why you used detergents in the first step of DNA extraction.
|