The Student Room Group

Girls vs boys maths challenge

Scroll to see replies

Original post by KeyFingot
Prove that

[br]r=0nr(nr)=n2n1[br][br]\sum\limits_{r=0}^nr{n\choose r}=n2^{n-1}[br]
.


Original post by 0x2a

Spoiler


I don't like induction :colone:

Consider

f(x)=(x+1)n=r=0n(nr)xr    f(1)=r=0n(nr)r=n(x+1)n1x=1=n2n1\displaystyle \begin{aligned} f(x) = (x+1)^{n} = \sum_{r=0}^{n} \binom{n}{r} x^{r} \implies f'(1) & = \sum_{r=0}^{n} \binom{n}{r} \cdot r \\ & = n \cdot (x+1)^{n-1} \bigg|_{x = 1} \\ & = n \cdot 2^{n-1} \end{aligned}

as required.
(edited 10 years ago)
Original post by Robbie242
Fair enough but you've complicated it more than what was needed :tongue:


I always do! :P
Original post by Felix Felicis
I don't like induction :colone:

Consider

f(x)=(x+1)n=r=0n(nr)xr    f(1)=r=0n(nr)r=n(x+1)n1x=1=n2n1\displaystyle \begin{aligned} f(x) = (x+1)^{n} = \sum_{r=0}^{n} \binom{n}{r} x^{r} \implies f'(1) & = \sum_{r=0}^{n} \binom{n}{r} \cdot r \\ & = n \cdot (x+1)^{n-1} \bigg|_{x = 1} \\ & = n \cdot 2^{n-1} \end{aligned}

as required.


Yeah, this was the method I used - it's so much nicer :smile:
Reply 303
Original post by PhysicsKid
3987^12 + 4365^12 = ((3987+4365)^2-(2x3987x4365))^6
Rounding both numbers:
We get (8000^2 - 32000000)^6 = 32000000^6 =approx.( 3x10^7)^6 = 729 x 10^42 = 7.3 x 10^44
4472^12 = approx. (5x10^3)^12 = 244142875 x 10^36 = approx 2.5x10^44
Even by constantly rounding up the values for 4472^12 and rounding down 3.2 to 3 for the other expression- which is magnified a lot given the indices involved, 4472^12 < 3987^12 +.4365^12 (the difference between the two is far too big even given the big effect rounding will have had for them to be equal).

Your initial factorization is incorrect. Also, you have not justified that your rounding did not create the error. :tongue:
Original post by Smaug123

Spoiler



ETA: Hah, the difference is about 10^33 :P

Interestingly though, they match in the first 10 decimal places as well as the last decimal place. The accuracy is in the region of 10810^{-8}% :smile: It's a 'near-solution'. There was another similar one in the background of the Simpsons episode where homer goes behind a bookshelf and ends up in another dimension (and then ends up in the real world) along with loads of other things like P=NP. :lol:
Original post by Jkn
Interestingly though, they match in the first 10 decimal places as well as the last decimal place. The accuracy is in the region of 10810^{-8}% :smile: It's a 'near-solution'. There was another similar one in the background of the Simpsons episode where homer goes behind a bookshelf and ends up in another dimension (and then ends up in the real world) along with loads of other things like P=NP. :lol:


Ah, I vaguely remember that episode from my dim and distant past :smile:
Original post by Jkn
Your initial factorization is incorrect. Also, you have not justified that your rounding did not create the error. :tongue:

Interestingly though, they match in the first 10 decimal places as well as the last decimal place. The accuracy is in the region of 10810^{-8}% :smile: It's a 'near-solution'. There was another similar one in the background of the Simpsons episode where homer goes behind a bookshelf and ends up in another dimension (and then ends up in the real world) along with loads of other things like P=NP. :lol:


Fair enough for your second point but a^2 + b^2 = (a+b)^2 - 2ab
a^12 + b^12 = (a^2 + b^2)^6, or not?:confused: So a^2+ b^2 may be written as:
( (a+b)^2 - 2ab)^6. No?
Original post by PhysicsKid
Fair enough for your second point but a^2 + b^2 = (a+b)^2 - 2ab
a^12 + b^12 = (a^2 + b^2)^6, or not?:confused: So a^2+ b^2 may be written as:
( (a+b)^2 - 2ab)^6. No?


No. That requires (a2+b2)6=a12+b12(a^2+b^2)^6 = a^{12}+b^{12}, which implies that (1+1)^6 = 1+1 - clearly rubbish.
Original post by Smaug123
No. That requires (a2+b2)6=a12+b12(a^2+b^2)^6 = a^{12}+b^{12}, which implies that (1+1)^6 = 1+1 - clearly rubbish.


Right. I was going to use the binomial expansion but thought that was a shortcut- out of interest, what is (a^2 + b^2)^6?
Original post by PhysicsKid
Right. I was going to use the binomial expansion but thought that was a shortcut- out of interest, what is (a^2 + b^2)^6?


Binomial expansion:
a12+6a10b2+15a8b4+20a6b6+15a4b8+6a2b10+b12a^{12} + 6 a^{10} b^2 + 15 a^8 b^4 + 20 a^6 b^6 + 15 a^4 b^8 + 6 a^2 b^{10} + b^{12}
Original post by Smaug123
Binomial expansion:
a12+6a10b2+15a8b4+20a6b6+15a4b8+6a2b10+b12a^{12} + 6 a^{10} b^2 + 15 a^8 b^4 + 20 a^6 b^6 + 15 a^4 b^8 + 6 a^2 b^{10} + b^{12}


Thanks :smile: So just the normal expansion- not like (k+3x)^7 or something similar?
Original post by PhysicsKid
Thanks :smile: So just the normal expansion- not like (k+3x)^7 or something similar?

Always like that, (a+b)n≢an+bn(a+b)^{n} \not\equiv a^{n} + b^{n}
Reply 311
Original post by Felix Felicis
I don't like induction :colone:

Consider

f(x)=(x+1)n=r=0n(nr)xr    f(1)=r=0n(nr)r=n(x+1)n1x=1=n2n1\displaystyle \begin{aligned} f(x) = (x+1)^{n} = \sum_{r=0}^{n} \binom{n}{r} x^{r} \implies f'(1) & = \sum_{r=0}^{n} \binom{n}{r} \cdot r \\ & = n \cdot (x+1)^{n-1} \bigg|_{x = 1} \\ & = n \cdot 2^{n-1} \end{aligned}

as required.


Obviously both methods are valid, but I prefer this one. It's neater :colone:
Original post by Felix Felicis
Always like that, (a+b)n≢an+bn(a+b)^{n} \not\equiv a^{n} + b^{n}
<br />
<br />
Yet (a^b)^c = a^bc. It's so ANNOYING! :biggrin:
Reply 313
Original post by PhysicsKid
<br />
<br />
Yet (a^b)^c = a^bc. It's so ANNOYING! :biggrin:


This is because this is only term it influences, if there is an addition or subtracting going on then you need to take account of all terms that's like saying (x+1)2=x2+12(x+1)^{2}=x^{2}+1^{2} which is clearly rubbish :tongue:
Original post by Felix Felicis
Always like that, (a+b)n≢an+bn(a+b)^{n} \not\equiv a^{n} + b^{n}

when n1n \neq 1
Reply 315
Maths question: A-Level
(should be simple)

A curve, y=f(x) passes through point (0,4) and is such that f'(x) = 8x3 + 4x - 2

Find f(x)
Reply 316
Original post by tohaaaa
Maths question: A-Level
(should be simple)

A curve, y=f(x) passes through point (0,4) and is such that f'(x) = 8x3 + 4x - 2

Find f(x)

(8x3+4x2)dx=2x4+2x22x+c \displaystyle \int (8x^3 + 4x - 2) dx = 2x^4 + 2x^2 - 2x + c

2(0)4+2(0)22(0)+c=4c=4 2(0)^4 + 2(0)^2 - 2(0) + c = 4 \Rightarrow c = 4

f(x)=2x4+2x22x+4 \therefore f(x) = 2x^4 + 2x^2 - 2x + 4
Reply 317
Original post by 0x2a
(8x3+4x2)dx=2x4+2x22x+c \displaystyle \int (8x^3 + 4x - 2) dx = 2x^4 + 2x^2 - 2x + c

2(0)4+2(0)22(0)+c=4c=4 2(0)^4 + 2(0)^2 - 2(0) + c = 4 \Rightarrow c = 4

f(x)=2x4+2x22x+4 \therefore f(x) = 2x^4 + 2x^2 - 2x + 4


If I hadn't wasted my thumbs up, I would have given you one :wink:

Yep, fully correct! :biggrin::biggrin::biggrin::biggrin:
Reply 318
This isn't a difficult question, but it's rather accessible. It was Q1 of this year's IMOK Maclaurin paper.

Positive integers a, b, c and d are such that

Unparseable latex formula:

\displaystyle a + \frac{1}{b + \frac{1}{c + \frac{1}{d}}}}}

=2013 \displaystyle = \frac{20}{13}
What are the values of a, b, c and d?

P.S LaTeX messed up, the whole fraction is equal to 2013 \frac{20}{13}
a = 1
b = 1
c = 1
d = 6

Because the final answer is greater than 1 and less than 2, a = 1 as the fraction part has to be less than 1. Considering only the fraction, it means that:

b + 1 /( c + (1 / d)) = 13 / 7
and just as the answer is again greater than 1 and less than 2, b = 1

c + (1 / d) = 7 / 6
and just as the answer is again again greater than 1 and less than 2, c = 1

This leaves us with 1 / d = 1 / 6, and therefore d = 6

Quick Reply

Latest