Some Problems for August
Some of the following are immediate; most others may take more time
— and require ingenuity and a deeper understanding. They are
intended to be challenging. A complete solution to some may require
ideas we will cover later in the course.
"Elementary" is not the same as "Simple." I hope you will even find
it fun to think about some of these. You may find these interesting
to discuss with others. Remember, the first person you need to
convince is yourself.
General Problems
- Prove that the product of two odd integers is also odd.
- If k > 0 is an integer, is k(k+1)(k+2) always
divisible by 6?
- List these numbers from smallest to largest:
2121, 955, 788,
N := number of seconds since the birth of our universe (about 14
billion years ago).
K := an estimate for when
1 + 1/2 + 1/3 + 1/4 + ··· + 1/K > 100.
- If 31025 is divided by 5, what is the remainder?
- Let c = 271.4 base 10. Write it in base 2.
- If a, b > 0, show that (ab)1/2 ≤ (a + b)/2.
- Is the square root of 7 a rational number? Generalize?
- A Giant Supermarket poster, July 2013
Solve the Problem of the Week:.
Suppose f is a function from positive integers to positive
integers satisfying
f(1)= 1, f(2n) = f(n), and f(2n+1) = f(2n) + 1 for
all positive integers n.
Find the maximum of f(n) when n is greater than or equal to 1 and less
than or equal to 1984.
- Can cos nx be written in the form
a0 + a1cos x + a2cos2x +
...+ ancosnx ?
- Can the function sin x be written as a polynomial (not power
series) in x? How about 2 x?
- Find a formula for
Sn := 12 + 22 +... + n2.
- Does 0.99999... = 1.0000...? Why?
- If c > 0 is a real number, prove there is an integer N so that
Nc > 1.
- A function f:R -->R is called even if f(-x)=f(x) for
all x and odd if f(-x)=f(x) for all x.
a). Show that for any f there is an even function, feven
and an odd fnnction, fodd so that
f(x)= feven(x) + fodd(x)
b). Compute this decomposition for f(x):= 1/(1+x), and for
f(x):=p(x)/q(x), where p and q are any polynomials.
c). Show that a polynomial p(x) is even if and only if it contains
only even powers of x.
d). Show that the derivative of a (differentiable) even function is
odd and that the derivative of a (differentiable) odd function is even.
e). Let f(x) be defined by a convergent power series
f(x) := Σ akxk. Show that f is even if
and only if the power series contains only even powers of x.
- (a) Among all triangles inscribed in a fixed circle, show that
equilateral triangles have the largest area.
(b) Among all triangles in the plane with fixed area
A0, show that equilateral triangles have the smallest
perimeter. [Equivalently (Why?), if you fix the perimeter, then equilateral
triangles have the largest area.]
(c) Generalize?
Rust Remover Problems
- Describe the real numbers x that satisfy |x − 2| < 3.
- Sketch the points (x,y) in the plane where |x − y| > 1.
- a). How many real roots does
x4 + x2 − 2x + 2 = 0 have?
b). Find all points (x,y) in the plane that satisfy x2 -
2xy + 5y2 = 0.
- Show that
√(7 + 2√6) − √(7 − 2√6) = 2.
- Solve log9(5 − 3x) = -1/2 for x.
- Let A = (-6,3), B = (2,7), and C be the vertices of a triangle.
Say the altitudes through the vertices A and B intersect at Q = (2,-1).
Find the coordinates of C.
[
The altitude through a vertex of a triangle is a straight line
through the vertex that is perpendicular to the opposite side — or an
extension of the opposite side. Although not needed here, the three
altitudes always intersect in a single point, sometimes called the
orthocenter of the triangle.]