Math Challenge - June 2019

In summary, we discussed various mathematical problems and their solutions, including showing that ##\mathfrak{A(g)}## is a Lie algebra and defining a representation of ##\mathfrak{g}## on ##\mathfrak{A}(g)##, proving that ##R/I## is an integral domain and a field under certain conditions, solving differential equations for both gravity and predator-prey populations, and finding the Fourier transform of a rotation-symmetric function. We also solved problems involving limits, prime and irreducible elements, and a border collie herding sheep. Finally, we discussed a method for measuring 45 minutes using two tapes that burn at different speeds.
  • #36
There are definitely more elegant ways to do this, but oh well.

Let’s establish an interval to work with. Disregarding the information given about Bernie and Ernest we know that the max points in the chess tournament is 4 and min is 0. Now we’ll use process of elimination.

We know that Alan lost a match since Bernie is the only one who didn’t lose. This puts Alan at a max of 3 points (1 loss, 3 wins) and Bernie at a min of 2.5 (1 win, 3 ties), but because of unambiguity (Alan’s score is greater than Bernie’s) Bernie’s final score must then be 2.5 which means that Alan must’ve had 3 points (3 wins, 1 loss). Alan didn’t tie a match, so he must’ve lost to Bernie who tied all matches except 1. Let’s move on to Ernest. We know that Ernest lost at least one match (since Bernie was the only who didn’t lose) and that he couldn’t have gotten 1.5 points or above because of unambiguity (David and Chuck both have a greater score than Ernest and Chuck has a greater score than David but less points than Bernie). We also know that Ernest didn’t win a single match. This means Ernest had to have lost at least two matches (three ties would put him at 1.5 which isn’t possible). Since Alan didn’t play any ties and Ernest didn’t win a match, Alan must have beaten Ernest. Following the logic Bernie tied with Ernest (putting Ernest at a minimum of 0.5 points). Since Ernest couldn’t have gotten 1.5 points he had to have lost at least one match against either Chuck or David. We know that Chuck lost against Alan and tied against Bernie, and that he won a match (Ernest was the only one who didn’t win a match) leaving him at 1.5 points so far. Likewise David won at least a match, tied against Bernie and lost against Alan leaving him at a minimum of 1.5 points as well. Since Bernie had 2.5 points and since David and Chuck couldn’t have ended up with the same points (ambiguity), Chuck must’ve had 2 points and David 1.5 points. This means that Chuck won against Ernest, tied with David and Bernie and lost to Alan. David lost to Alan and tied all his other matches. Ernest then lost two matches (against Chuck and Alan) and tied against Bernie and David leaving him at 1 point. As mentioned earlier, Bernie won against Alan and tied against the rest and Alan lost against Bernie and won against the rest.
 
Physics news on Phys.org
  • #37
bodycare said:
There are definitely more elegant ways to do this, but oh well.

Let’s establish an interval to work with. Disregarding the information given about Bernie and Ernest we know that the max points in the chess tournament is 4 and min is 0. Now we’ll use process of elimination.

We know that Alan lost a match since Bernie is the only one who didn’t lose. This puts Alan at a max of 3 points (1 loss, 3 wins) and Bernie at a min of 2.5 (1 win, 3 ties), but because of unambiguity (Alan’s score is greater than Bernie’s) Bernie’s final score must then be 2.5 which means that Alan must’ve had 3 points (3 wins, 1 loss). Alan didn’t tie a match, so he must’ve lost to Bernie ...
\begin{array}{|c|c|c|c|c|c|}
\hline & A & B & C & D & E \\
\hline A & - &0 &1 &1 &1 \\
\hline B & 1& - &1/2 &1/2 & 1/2\\
\hline C & & & - & & \\
\hline D & & & & - & \\
\hline E & & & & & - \\
\hline
\end{array}
... who tied all matches except 1. Let’s move on to Ernest. We know that Ernest lost at least one match (since Bernie was the only who didn’t lose) and that he couldn’t have gotten 1.5 points or above because of unambiguity (David and Chuck both have a greater score than Ernest and Chuck has a greater score than David but less points than Bernie). We also know that Ernest didn’t win a single match. This means Ernest had to have lost at least two matches (three ties would put him at 1.5 which isn’t possible). Since Alan didn’t play any ties and Ernest didn’t win a match, Alan must have beaten Ernest. Following the logic Bernie tied with Ernest (putting Ernest at a minimum of 0.5 points). Since Ernest couldn’t have gotten 1.5 points he had to have lost at least one match against either Chuck or David. We know that Chuck lost against Alan and tied against Bernie, and that he won a match (Ernest was the only one who didn’t win a match) leaving him at 1.5 points so far. Likewise David won at least a match, tied against Bernie and lost against Alan leaving him at a minimum of 1.5 points as well. Since Bernie had 2.5 points and since David and Chuck couldn’t have ended up with the same points (ambiguity), Chuck must’ve had 2 points and David 1.5 points.
...
\begin{array}{|c|c|c|c|c|c|}
\hline & A & B & C & D & E \\
\hline A & - &0 &1 &1 &1 \\
\hline B & 1& - &1/2 &1/2 & 1/2\\
\hline C &0 &1/2 & - & 1/2&1 \\
\hline D &0 &1/2 & 1/2& - & 1/2 \\
\hline E & 0& 1/2&0 & 1/2 & - \\
\hline
\end{array}
...
This means that Chuck won against Ernest, tied with David and Bernie and lost to Alan. David lost to Alan and tied all his other matches. Ernest then lost two matches (against Chuck and Alan) and tied against Bernie and David leaving him at 1 point. As mentioned earlier, Bernie won against Alan and tied against the rest and Alan lost against Bernie and won against the rest.

Was hard to figure out what was thoughts and what result in this wall-o-text but I think I protocolled it according to what you wrote.

It is almost correct (Alan and Bernie), but you have David and Ernest how didn't win while Ernest was the only one!
 
  • #38
fresh_42 said:
...

It is almost correct (Alan and Bernie), but you have David and Ernest how didn't win while Ernest was the only one!
My bad. David won against Ernest, lost to Chuck (which means he has 1.5 points). Chuck then won against David and tied against Ernest leaving him at 2 points. This means that Ernest tied with Chuck and Bernie and lost his matches against David and Alan.

[Moderator's note: This leads to]
\begin{array}{|c|c|c|c|c|c|}
\hline & A & B & C & D & E \\
\hline A & - &0 &1 &1 &1 \\
\hline B & 1& - &1/2 &1/2 & 1/2\\
\hline C &0 &1/2 & - & 1&1/2 \\
\hline D &0 &1/2 & 0& - & 1 \\
\hline E & 0& 1/2&1/2 & 0 & - \\
\hline
\end{array}

which is correct.
 
Last edited by a moderator:
  • Like
Likes fresh_42
  • #39
Let's call the two bands band 1 and band 2.
Light band 1 on fire in both ends of the band and at the same time light band 2 on fire in one end. When band 1 is burnt through 30 mins will have passed. Now light the other end of band 2 on fire. This way it'll be 15 minutes between band 1 being burnt through and band 2 being burnt all the way through resulting in 45 minutes.
 
  • Like
Likes fresh_42
  • #40
I solved HS Question 15, I guess? But its just simple integration and then I graphed it and found an arbitrary value for L for which it functions. Is there a more elegant solution?
 
  • #41
It is a simple integration practicing trig functions. But L is not arbitrary.
 
  • #42
Let's setup three equations:

$$x \cdot y = 1 \cdot y + 1$$
$$ -x \cdot z = 1 \cdot z - 1 $$
$$ z+y=1 $$
x is the speed of the dog, y is the time the dog uses to run in front of the flock and z is the time the dog uses to run back to the end of the flock. The sheeps speed is set to 1 km/h, but that doesn't matter since it is the ratio between the sheeps and dogs speeds we are interested in. The two times z+y need to be 1 since the sheep have to move 1 km with a speed of 1 km/h. $$ x \cdot y = 1 \cdot y +1 $$ since the dog needs to move 1 km farther in order to get to the front of the sheep flock. $$ -x \cdot z = 1 \cdot z - 1$$ since the dog has to move 1 km to get to the back of the flock. When these three equations are solved we see that the dog needs to move 2.41 the speed of the sheep resulting in the times 0.707 and 0.293 hours for y and z respectively. Using these times we get the following distances.
Distance covered when dog goes to front of flock:
$$2.41 km/h \cdot 0.707 h = 1.7 km$$
$$1 km/h \cdot 0.707 h = 0.707 km $$
Distance covered when dog moves to back of flock:

$$2.41 km/h \cdot 0.293 h = 0.707 km$$
$$1 km/h \cdot 0.293 h = 0.293 km $$.

We know add the distances for the dog and get that the dog ran $$ 1.7 km + 0.707 km = 2.41 km $$
 
  • #43
bodycare said:
Let's setup three equations:

$$x \cdot y = 1 \cdot y + 1$$
$$ -x \cdot z = 1 \cdot z - 1 $$
$$ z+y=1 $$
x is the speed of the dog, y is the time the dog uses to run in front of the flock and z is the time the dog uses to run back to the end of the flock. The sheeps speed is set to 1 km/h, but that doesn't matter since it is the ratio between the sheeps and dogs speeds we are interested in. The two times z+y need to be 1 since the sheep have to move 1 km with a speed of 1 km/h. $$ x \cdot y = 1 \cdot y +1 $$ since the dog needs to move 1 km farther in order to get to the front of the sheep flock. $$ -x \cdot z = 1 \cdot z - 1$$ since the dog has to move 1 km to get to the back of the flock. When these three equations are solved we see that the dog needs to move 2.41 the speed of the sheep resulting in the times 0.707 and 0.293 hours for y and z respectively. Using these times we get the following distances.
Distance covered when dog goes to front of flock:
$$2.41 km/h \cdot 0.707 h = 1.7 km$$
$$1 km/h \cdot 0.707 h = 0.707 km $$
Distance covered when dog moves to back of flock:

$$2.41 km/h \cdot 0.293 h = 0.707 km$$
$$1 km/h \cdot 0.293 h = 0.293 km $$.

We know add the distances for the dog and get that the dog ran $$ 1.7 km + 0.707 km = 2.41 km $$
Correct, well done. Just allow me some remarks.

In physics speed is called velocity, as it is in general not only the speed, but the direction, too. Hence it is abbreviated by ##v##. If we want to indicate whose velocity it is, we use indices, in this case ##v_B## for Boy and ##v_F## for the flock. Time is accordingly abbreviated by ##t##. Such conventions make reading a lot easier, since one hasn't to learn beforehand what ##x,y,z## are.
Another hint is: use exact numbers as long as possible, in our case ## 1+\sqrt{2}\, , \,\sqrt{2}\, , \,\frac{1}{\sqrt{2}}##. Only the final answer should be an approximation. The reason is, that this reduces approximation errors during longer calculations than this one.
 
  • Like
Likes bodycare
  • #44
Problem 6:
The population equations can be factored as
$$ \frac{dx}{dt} = (a - b y) x ,\ \frac{dy}{dt} = (-c + d x) y $$
One can find the interrelationship between x and y by dividing the second equation by the first one. The time drops out and one finds:
$$ \frac{dy}{dx} = \frac{(-c + dx)y}{(a - by)x} = \frac{-c/x + d}{a/y - b} $$
This equation is easy to integrate. Multiply both sides by both sides' denominators:
$$ \left( \frac{a}{y} - b \right) dy = \left( - \frac{c}{x} + d \right) dx $$
Integrate both sides:
$$ a \log y - b y = - c \log x + d x + C $$
or
$$ c \log x - d x + a \log y - b y = C $$
where C is the integration constant. Plugging in the numbers gives us
$$ 7 \log x - x + 10 \log y - 2 y = C $$
 
  • #45
lpetrich said:
Problem 6:
The population equations can be factored as
$$ \frac{dx}{dt} = (a - b y) x ,\ \frac{dy}{dt} = (-c + d x) y $$
One can find the interrelationship between x and y by dividing the second equation by the first one. The time drops out and one finds:
$$ \frac{dy}{dx} = \frac{(-c + dx)y}{(a - by)x} = \frac{-c/x + d}{a/y - b} $$
This equation is easy to integrate. Multiply both sides by both sides' denominators:
$$ \left( \frac{a}{y} - b \right) dy = \left( - \frac{c}{x} + d \right) dx $$
Integrate both sides:
$$ a \log y - b y = - c \log x + d x + C $$
or
$$ c \log x - d x + a \log y - b y = C $$
where C is the integration constant. Plugging in the numbers gives us
$$ 7 \log x - x + 10 \log y - 2 y = C $$
Correct, well done.
$$
y^{10} e^{-2y} = k\,x^{-7}e^{x} \text{ with }k=e^C
$$

246234
 
  • #46
In Problem HS 13, is multiplication supposed to be commutative and/or associative?

I will take on Problem HS 15.
For this problem, we first do the indefinite integrals, then specialize to the bounds. The bounds are the same, so we can use one expression, by taking (LHS) - (RHS):
$$ J(x) = \int {dx} \left( \frac{1}{\sin^2 x} - \frac{1}{1 - \cos x} - 6 \frac{\cot x}{\sin x} \right) $$
Doing the integrals, I find
$$ J(x) = - \cot x + \frac{1 + \cos x}{\sin x} + 6 \csc x = 7 \csc x$$
I thus have to find L such that ## J(L) - J(\pi/6) = 0 ## or ## J(L) = J(\pi/6) ##. That involves solving ## 7 \csc L = 7 \csc (\pi/6) ## or ## \sin L = \sin (\pi/6) ##. The sine function rises from 0 at 0 to 1 at ##\pi/2## and then falls to 0 at ##\pi##. It also satisfies ## \sin x = \sin (\pi - x) ##. Thus, the smallest L greater than ##\pi/6## is ##\pi - \pi/6 = 5\pi/6##.

The solution: ## L = 5\pi/6##
 
  • #47
lpetrich said:
In Problem HS 13, is multiplication supposed to be commutative and/or associative?
Both, as I mentioned the integers for the sake of simplicity. The question which property of the integers is used is the interesting point, more than the proof.
I will take on Problem HS 15.
For this problem, we first do the indefinite integrals, then specialize to the bounds. The bounds are the same, so we can use one expression, by taking (LHS) - (RHS):
$$ J(x) = \int {dx} \left( \frac{1}{\sin^2 x} - \frac{1}{1 - \cos x} - 6 \frac{\cot x}{\sin x} \right) $$
Doing the integrals, I find
$$ J(x) = - \cot x + \frac{1 + \cos x}{\sin x} + 6 \csc x = 7 \csc x$$
I thus have to find L such that ## J(L) - J(\pi/6) = 0 ## or ## J(L) = J(\pi/6) ##. That involves solving ## 7 \csc L = 7 \csc (\pi/6) ## or ## \sin L = \sin (\pi/6) ##. The sine function rises from 0 at 0 to 1 at ##\pi/2## and then falls to 0 at ##\pi##. It also satisfies ## \sin x = \sin (\pi - x) ##. Thus, the smallest L greater than ##\pi/6## is ##\pi - \pi/6 = 5\pi/6##.

The solution: ## L = 5\pi/6##
Correct.
 

Similar threads

3
Replies
93
Views
12K
Replies
33
Views
8K
4
Replies
114
Views
8K
2
Replies
61
Views
9K
2
Replies
61
Views
7K
2
Replies
60
Views
9K
2
Replies
42
Views
8K
2
Replies
56
Views
8K
3
Replies
86
Views
11K
2
Replies
48
Views
10K
Back
Top