Challenge Can You Solve These Summer Math Challenges?

Click For Summary
SUMMARY

The forum discussion centers around a series of summer math challenges that require participants to provide full derivations or proofs for their solutions. Key rules include the prohibition of direct searches for solutions and the requirement for participants to cite nontrivial results. Various problems are presented, including inequalities involving exponential functions and probability calculations with card decks. The discussion emphasizes the importance of mathematical rigor and the collaborative nature of problem-solving among participants.

PREREQUISITES
  • Understanding of calculus, including differentiation and integration techniques.
  • Familiarity with combinatorics and probability theory.
  • Knowledge of basic geometry, particularly area formulas and coordinate systems.
  • Proficiency in discrete mathematics and abstract algebra concepts.
NEXT STEPS
  • Study advanced calculus techniques, particularly in solving integrals and differential equations.
  • Explore combinatorial methods and probability theory applications in card games.
  • Learn geometric reasoning and coordinate geometry for solving area-related problems.
  • Investigate discrete mathematics topics, including graph theory and number theory.
USEFUL FOR

Mathematics enthusiasts, students preparing for advanced math courses, educators looking for problem-solving resources, and anyone interested in enhancing their mathematical proof skills.

  • #61
mfb said:
Showing that 4 blocks will be left is not sufficient, we have to show that 8 will be left.
8 will be left yes, that was a mistake on my part of the math (an area of 2 x 2 x 2).
 
Physics news on Phys.org
  • #62
Solution to #1.

a) Prove ##(e+x)^{e-x}>(e-x)^{e+x}## for ##0<x<e.##

We define
$$f\, : \,]0,e[ \longrightarrow \mathbb{R}\, , \,f(x):=(e-x)\log(e+x)-(e+x)\log(e-x)$$
and observe ##\lim_{x \searrow 0}f(x)=0\,.## Then
\begin{align*}
f\,'(x)&=\dfrac{e-x}{e+x}+\dfrac{e+x}{e-x}-\left(\log(e+x)+\log(e-x)\right)\\[6pt]
&=2\cdot \underbrace{\dfrac{e^2+x^2}{e^2-x^2}}_{>1}-\underbrace{\log(e^2-x^2)}_{<2}\\[6pt]
&> 0
\end{align*}
and ##f(x)>0\,##, resp. ##(e-x)\log(e+x)>(e+x)\log(e-x)\,## resp. ##(e+x)^{e-x}>(e-x)^{e+x}##

b) Show that for ##0 < b < a## we have
$$\dfrac{1}{a} < \dfrac{2}{a+b} < \dfrac{\log (a) - \log (b)}{a-b} < \dfrac{1}{\sqrt{ab}} < \dfrac{1}{b}$$
For ##x=\dfrac{a}{b}>1## we have
\begin{align*}
\log(x^2)&=2 \log(x)\\
&=2 \int_1^x \frac{1}{t}\,dt\\
&< \int_1^x \left(1+\frac{1}{t^2}\right)\,dt\\
&= x-\frac{1}{x}\\
&\text{or}\\
\log(x)&<\sqrt{x}-\frac{1}{\sqrt{x}}
\end{align*}
With ##\log(x)=\sum_{k=0}^\infty \frac{2}{2k+1}\left(\dfrac{x-1}{x+1}\right)^{2k+1}> 2\cdot\dfrac{x-1}{x+1}## we get
$$
2\dfrac{\frac{a}{b}-1}{\frac{a}{b}+1}=2\dfrac{a-b}{a+b}< \log(\frac{a}{b})=\log(a)-\log(b)<\sqrt{\frac{a}{b}}-\sqrt{\frac{b}{a}}=\dfrac{a-b}{\sqrt{ab}}
$$
c) Let ##f,g\, : \,[a,b]\longrightarrow \mathbb{R}## be two monotone integrable functions, either both increasing or both decreasing. Show that ##\int_a^bf(x)g(x)\,dx \ge \int_a^bf(x)\,dx \cdot \int_a^bg(x)\,dx##

We have ##\left(f(x)-f(y)\right)\left(g(x)-g(y)\right)>0## and therefore
\begin{align*}
\int_a^bf(x)g(x)\,dx +\int_a^bf(y)g(y)\,dy &\ge \\ \int_a^bf(x)\,dx \, \int_a^bg(y)\,dy &+ \int_a^bf(y)\,dy \, \int_a^bg(x)\,dx\\
&\text{or} \\
2 \int_a^bf(x)g(x)\,dx &\ge 2\int_a^bf(x)\,dx \, \int_a^bg(x)\,dx
\end{align*}
 
Last edited:
  • #63
Solution for Problem ##8##:

##f(x)## and ##g(x)## have ##M(x_0,f(x_0))## as a (common) point of contact if

##f(x_0) = g(x_0)## and ##f'(x_0) = g'(x_0)##.

We have ##f(x) = e^{-x}## so ##f'(x) = -e^{-x}## and ##g(x) = e^{-x}\cos x## so ##g'(x) = -e^{-x}\cos x - e^{-x}\sin x##.

We have to solve the system of equations

$$ \begin{cases}
f(x) = g(x)\\
f'(x) = g'(x)
\end{cases} \iff \begin{cases}
e^{-x} = e^{-x}\cos x\\
-e^{-x} = -e^{-x}\cos x - e^{-x}\sin x
\end{cases} \iff \begin{cases}
\cos x = 1\\
1 = \cos x + \sin x
\end{cases} \iff$$
$$\begin{cases}
\cos x = 1\\
\sin x = 0
\end{cases} \iff x = 2k\pi, k\in \mathbb{Z}$$

So, ##f## and ##g## are tangent to each other at points ##(2k\pi, e^{-2k\pi})\space\space k\in \mathbb{Z}##.
Now, one function that is tangent to ##f## and ##g## is the tangent line

##y = f(x_0) + f'(x_0)\cdot (x - x_0)##.

For ##x_0 = 2\pi##, ##f(x_0) = e^{-2\pi}##, ##f'(x_0) = -e^{-2\pi}##. So,

##y = e^{-2\pi} - e^{-2\pi} (x - 2\pi)##
 
  • #64
Problem 5:

The answer is no. I think people have collectively figured this out, though explicitly partitioning the volume enclosed in the box to be like a chessboard ties out loose ends.
- - - -
similar to the chess board problem given as a hint, but with a 3rd dimension, suppose we have black and white cubes alternating each of size 2x2x2 -- this makes up the airspace inside the box. Without loss of generality suppose it is 14 black cubes and 13 white cubes. (Note ##3^3 = 27 = 14+13##.) All we've done so far is partition or 'tile' the volume of our 6x6x6 box in a way that looks like a chessboard.

Now whenever we place one of our 1x1x4 bricks into the box, half of it is in the space of a black cube and the other half in a white cube. The issue is that at best each 2x2x2 cube can be occupied by 4 bricks. This allows us to place 52 bricks in the box. However once we've done this we must have used up the 13 white cubes (i.e. ##4(13) =52##). Adding in the 53rd brick requires 1 free black cube (available) and 1 free white cube (which doesn't exist), hence packing 53 bricks in the box is impossible.
 
Last edited:
  • Like
Likes pbuk and mfb

Similar threads

  • · Replies 67 ·
3
Replies
67
Views
11K
  • · Replies 42 ·
2
Replies
42
Views
11K
  • · Replies 104 ·
4
Replies
104
Views
17K
  • · Replies 55 ·
2
Replies
55
Views
11K
  • · Replies 100 ·
4
Replies
100
Views
12K
  • · Replies 61 ·
3
Replies
61
Views
13K
  • · Replies 93 ·
4
Replies
93
Views
15K
  • · Replies 98 ·
4
Replies
98
Views
15K
  • · Replies 93 ·
4
Replies
93
Views
12K
  • · Replies 82 ·
3
Replies
82
Views
16K