Skip to content

fix: correct formula for b_N in putnam_like Set_3/B4 grading_scheme.md#5

Open
Ashutosh0x wants to merge 1 commit into
google-deepmind:masterfrom
Ashutosh0x:fix/issue-3-set3-b4-formula-correction
Open

fix: correct formula for b_N in putnam_like Set_3/B4 grading_scheme.md#5
Ashutosh0x wants to merge 1 commit into
google-deepmind:masterfrom
Ashutosh0x:fix/issue-3-set3-b4-formula-correction

Conversation

@Ashutosh0x
Copy link
Copy Markdown

Fixes #3

Problem

The grading scheme for putnam_like_set3_b4 has an incorrect expression in the last step (the squeeze theorem argument). The formula for $b_N$ used an explicit sum $\sum_{k=1}^{N_n} \frac{k(k+1)(2k+1)}{6}$ which does not correctly represent $\sum_{k=1}^{N_n} a_k$ for this sequence.

Since $b_{N_n} = \frac{\sum_{k=1}^{N_n} a_k}{N_n^\alpha}$, we have $\sum_{k=1}^{N_n} a_k = b_{N_n} \cdot N_n^\alpha$.

Changes

Line 52 — Replaced the incorrect sum expression:

-b_N=\frac{\sum_{k=1}^{N_n} \frac{k(k+1)(2k+1)}6+1+2+\ldots+m}{(N_n+m)^{\alpha}}
+b_N=\frac{b_{N_n}\cdot N_n^\alpha +1+2+\ldots+m}{(N_n+m)^{\alpha}}

Line 56 — Simplified the squeeze theorem bounds by removing incorrect intermediate equalities:

-b_{N_n}\cdot\frac{N_n^{\alpha}}{N_{n+1}^{\alpha}}=\frac{\sum_{k=1}^{N_n} \frac{k(k+1)(2k+1)}6}{N_{n+1}^{\alpha}}<b_N<\frac{\sum_{k=1}^{N_{n+1}} \frac{k(k+1)(2k+1)}6}{N_n^{\alpha}}=b_{N_{n+1}}\cdot\frac{N_{n+1}^{\alpha}}{N_{n}^{\alpha}}.
+b_{N_n}\cdot\frac{N_n^{\alpha}}{N_{n+1}^{\alpha}}<b_N<b_{N_{n+1}}\cdot\frac{N_{n+1}^{\alpha}}{N_{n}^{\alpha}}.

As noted in the issue, these corrections do not impact the final answer or the overall idea of the solution.

fixes google-deepmind#3)

Replace incorrect explicit sum expression with b_{N_n} * N_n^alpha
in the squeeze theorem step. The sum notation was not representing
the actual partial sums of the sequence correctly. Also simplify
the bounds to remove the incorrect intermediate equalities.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Mistake in solution to putnam_like_set3_b4

1 participant