google-deepmind / google-deepmind/eval_hub

putnam_like_set6_a1 - mistake in grading_scheme.md

Open
#2 2 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
28
Forks
6
PR merge metrics
No merged PRs in 30d

Description

There are two mistakes in the solution: the incorrect signs in lines 24 and 28. The correct file content should be as below:

This step is worth 2 points.
Observe that $x^3 + a x^2 + b x + c = (x-\alpha)(x-\beta)(x-\gamma)$. Hence
$$
\begin{cases}
\alpha+\beta+\gamma = -a,\\
\alpha\beta+\beta\gamma+\alpha\gamma = b,\\
\alpha\beta\gamma = -c,
\end{cases}
$$

This step is worth 2 points.
Assume that $x^3 + A x^2 + B x + C$ is a desired polynomial. Then
$$
\begin{cases}
\alpha^2+\beta^2+\gamma^2 = -A,\\
\alpha^2\beta^2+\beta^2\gamma^2+\alpha^2\gamma^2 = B,\\
\alpha^2\beta^2\gamma^2 = -C.
\end{cases}
$$

This step is worth 5 points.
Doing standard calculations we see that:
* $-C = (\alpha\beta\gamma)^2=c^2$,
* $-A = (\alpha+\beta+\gamma)^2 - 2(\alpha\beta+\beta\gamma+\alpha\gamma) = a^2-2b$,
* $B = (\alpha\beta+\beta\gamma+\alpha\gamma)^2-2\alpha\beta\gamma(\alpha+\beta+\gamma) = b^2-2ac$.

This step is worth 1 point.
Answer: $x^3-(a^2-2b)x^2 + (b^2-2ac)x -c^2 = 0$.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.