[Calvin] Which solution will you feature (10)?

Previous Discussion

Below, we present a problem from the 2/18 Algebra and Number Theory set, along with 3 student submitted solution. You may vote up for the solutions that you think should be featured, and should vote down for those solutions that you think are wrong.

Degree 99 Polynomial $f(x)$ is a polynomial of degree 99. For exactly 100 (out of 101) integer values ranging from $0$ to $100$ , we have $f(x) = \frac {1}{x+1}$ . Also, $f(101) = 0$ . For what value of $a$ , $0 \leq a \leq 100$ is $f(a) \neq \frac {1}{a+1}$ ?

This problem is proposed by Aakash K, and Solution B is presented by Nathan.

You may try the problem by clicking on the above link.

All solutions may have LaTeX edits to make the math appear properly. The exposition is presented as is, and has not been edited.

About 60% of those who answered this problem got it correct.

Solution A - This solution is completely wrong, despite the votes for it. The biggest tipoff is that it doesn't use the fact that $f(x)$ is a polynomial of degree 99. (Yes, it defines $Q(x)$ as a polynomial of degree 98, but does nothing with it.) While $Q(x) = P(x)$ for several values, that tells us nothing about the behavior of $Q(x)$ , since $P(x)$ is not a polynomial, but a rational function. Recall the question Polynomial powered by 2, where knowing that $f(n) = 2^n$ for some values didn't imply that $f(9) = 2^9$ , as pointed out in the discussion.

Note that I often do not penalize typos as I care more about your thought process. However, if your typos carry through or have massive repercussions, then you may be penalized accordingly.

Solution B - This solution is clear in it's presentation, explaining how the function $g(x)$ is created, and how to calculate the value of $c$ . In this problem, having each of the main equations take up a line increases readability. This solution is presented by Nathan.

Solution C - I had no idea what was happening here. The degree of $f(x)$ had nothing to do with the value of $f(-1)$ . In fact, it is not clear how to calculate the value of $f(-1)$ , without figuring out what $g(x)$ (as defined in Solution B) is, which requires knowing the value of $a$ .

Note that $f(x) = 1/x + 1$ is often interpreted as $f(x) = \frac {1}{x} + 1$ rather than $f(x) = \frac {1}{x+1}$ . Be clear in your presentation, and say $f(x) = 1/ (x+1)$ instead.

Pop quiz: What is the polynomial $f(x)$ ?

Note: If you want to submit a problem, please ensure that you the problem is properly phrased, and that you include a proper complete solution. In this case, because the problem was interesting, I figured out my own proper solution.

Markdown

Appears as

*italics* or _italics_

italics

**bold** or __bold__

bold


- bulleted
- list

bulleted
list


1. numbered
2. list

numbered
list

Note: you must add a full line of space before and after lists for them to show up correctly

paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)

example link

> This is a quote

This is a quote

    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"

# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"

Math

Appears as

Remember to wrap math in $ ... $ or \[ ... \] to ensure proper formatting.

2 \times 3

2 \times 3

2^{34}

2^{34}

a_{i-1}

a_{i-1}

\frac{2}{3}

\frac{2}{3}

\sqrt{2}

\sqrt{2}

\sum_{i=1}^3

\sum_{i=1}^3

\sin \theta

\sin \theta

\boxed{123}

\boxed{123}

Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

Markdown	Appears as
`italics` or `_italics_`	italics
`bold` or `__bold__`	bold
- bulleted - list	bulleted list
1. numbered 2. list	numbered list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1 paragraph 2	paragraph 1 paragraph 2
`[example link](https://brilliant.org)`	example link
`> This is a quote`	This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"	# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

Math	Appears as
Remember to wrap math in `$` ... `$` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$

Comments

Solution B - We know that $f(x)=\frac{1}{x+1}$ for all integers ranging from $0$ to $100$ except $a$ . Thus, $(x+1)f(x)-1=0$ for all integers ranging from $0$ to $100$ except $a$ . This leads us to consider the 100 degree polynomial $g(x)=(x+1)f(x)-1$ , whose roots are the integers ranging from $0$ to $100$ except $a$ . (There are no more roots because $g$ is only of degree 100.) Therefore, we can write $g(x)=c\cdot \frac{x(x-1)(x-2)\cdots(x-100)}{x-a},$ for some nonzero constant $c$ . But we are also given that $f(101)=0$ , which implies $g(101)=-1$ . Plugging in $101$ to the above equation yields $c\cdot \frac{101!}{101-a}=-1\implies c=-\frac{101-a}{101!}$ Thus we can now write $g(x)$ as $g(x)=-\frac{101-a}{101!}\cdot \frac{x(x-1)(x-2)\cdots(x-100)}{x-a}$ Now notice that from our definition of $g(x)$ we have $g(x)+1=(x+1)f(x)$ , which means that $-1$ is a root of $g(x)+1$ . Thus plugging in $x=-1$ into $g(x)+1$ should give us $0$ : $-\frac{101-a}{101!}\cdot \frac{(-1)(-2)(-3)\cdots(-101)}{-1-a}+1=0,$ and after some cancellation and rearranging we get $a=\boxed{50}$ .

Calvin Lin Staff - 8 years, 3 months ago

Solution A - Let $S$ be the set of all integers between $0$ and $100$ for which $f(x) = \frac{1}{x+1}$ for all $x \in S$ . From the problem statement, we have $|S| = 100$ . Since $101$ is a root of $f(x)$ , we can rewrite $f$ as $f(x) = (101-x)Q(x)$ , where $Q(x)$ is a polynomial of degree $98$ . Hence, $Q(x) = \frac{f(x)}{101-x} = \frac{1}{(x+1)(101-x)}$ for all $x \in S$ . Define $P(x) = \frac{1}{(x+1)(101-x)}$ . Then, substituting $100-x$ into the equation, we get $P(x) = P(101-x)$ . So $x \in S$ if and only if $100-x \in S$ . Let $a$ be an integer from $0$ to $100$ which does not belong to $S$ . We conclude that both $a$ and $100-a$ do not belong to $S$ . But, there can be at most one such $a$ . So, we must have $a = 100-a \Leftrightarrow a = 50$ .

I think this is better solution than Solution B, just one typo though, it should be $P(x)=P(100-x)$ instead of $P(x) = P(101-x)$

Aldrian Obaja - 8 years, 3 months ago

Sir did you modify my solution.? i wrote it in very bad manner , but i doubt if i have written this.. :D

Shivang Jindal - 8 years, 3 months ago

I do not announce whose solution was posted.

There were no edits made (apart from LaTeX for necessity), so calculation and editorial errors will remain. If you do not recognize it, it is likely not yours.

Is this solution wrong? I know it is mine and I just received an email saying that my solution to this problem was incorrect then I got -115 points. As I know, the only mistake is the typo that Aldrian mentioned above.

Ahmad Zaky - 8 years, 3 months ago

I don't understand what do you mean by 'completely wrong'. Can you point out which part of my solution is wrong? Indeed, I don't use the fact that $f$ has degree $99$ . But I use the fact that $f$ is a polynomial to define $Q$ . If $f$ is not a polynomial, we cannot say that $f(x) = (101-x)Q(x)$ only by knowing $f(101)=0$ . My solution above works for all polynomials $f$ despite of its degree. It even works for all functions $f$ having form $(101-x)Q(x)$ for some function $Q$ .

@Ahmad It is an important skill for you to be able to figure out your mistakes (or if they are mistakes), especially if someone points out various errors. There are a lot of statements which you're saying, which doesn't make sense in the context of the question. For example, there is a unique polynomial $f$ of degree 99 which can satisfy the conditions of the question, while you seem to be suggesting that it will work regardless of the degree. The polynomial assumption is extremely restrictive (as opposed to a random curve), which is what allows us to draw a conclusion.

As I said, " $Q$ is a polynomial of degree 98", but you never used that fact anywhere else. Comparing a polynomial to anything else but a polynomial doesn't tell you about it's behavior except at those points. So what if $P(x) = P(101-x)$ ? How does that explain why $x \in S \Leftrightarrow 101-x \in S$ ? Your statements have no logical implications whatsoever, and you're doing a false proof by "I have this amazing coincidence, hence this other irrelevant fact is true simply because I say it is".

Furthermore, note that the statement is actually that IF $x, 101-x \in S$ , then $Q(x) = Q(101-x)$ , with which you are using to conclude that $x \in S \Leftrightarrow 101-x \in S$ . Your conclusion is simply a (weakened) restatement of your assumptions.

Solution A is just like how i solved it and it is quite clear and easy to get

Aakash Kansal - 8 years, 3 months ago

Is this a level 5 question?

David Altizio - 8 years, 3 months ago

This problem was posed to both Level 4 and 5. Not every level 4 or 5 would have seen it though.

Yes

Zi Song Yeoh - 8 years, 3 months ago

Remarks have been added.

Solution C - $f(x)= 1/x+1$ for 100 integers between 0 to 100 we can write $(x+1)f(x)-1 = p(x-a_{1})(x-a_{2})..............(x-a_{100})$ .....eqn 1 where $a_{1}, a_{2}...... a_{100}$ are integers belonging to $[0,1,2,3.....100]$ . Since the degree of $f(x)$ is 99, therefore $f(-1)=0$ . It is given that $f(101)=0$ . On applying the above 2 conditions on equation 1, we get that $a_{i}$ does not contain 50.

Math	Appears as
Remember to wrap math in `\(` ... `\)` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$