Derpibooru
Filters (Default) SettingsRegisterLogin
66 99 90 9 5
Subscribe
Galleries
Featured in
Sign in to create a gallery
Related
View VS Download DS
Uploaded by Dashole
 1280x1306 PNG 510 kB
Interested in advertising on Derpibooru? Click here for information!
Sky Railroad Merch Shop!

Help fund the $15 daily operational cost of Derpibooru - support us financially!

Description

No description provided.

Tags
Edit History (21)
suggestive
195715 artist:catfood-mcfly
687 cheerilee
11464 rainbow dash
287805 equestria girls
264923 g4
2103163 breasts
408853 clothes
665164 dat ass
531 dreamworks face
1496 female
1879784 incestria girls
172 lesbian
121753 math
998 math in the comments
11 meme
96037 miniskirt
7143 panties
66269 pun
9098 skirt
58898 smugdash
902 tumblr
36610 underwear
82042 upskirt
7651 white underwear
4151
Report Share List favoriters

Comments

Edit Preview
Syntax quick reference: **bold** *italic* ||hide text|| `code` __underline__ ~~strike~~ ^sup^ %sub%

Detailed syntax guide

5 comments posted
Background Pony #5F33
@Lopsy  
We have
f(n) = \sum_{k=0}^N m_k n^k.
Therefore
f(f(n)+1)/f(n) = 1/f(n) * \sum_{k=0}^N m_k (f(n)+1)^k = \sum_{k=0}^N \sum_{l=0}^k (k choose l) m_k f(n)^{l-1},
by Newton’s formula.
Change the order of summation to get
f(f(n)+1)/f(n) = \sum_{l=0}^N \sum_{k=l}^N (…)
and then split the sum over l into the l=0 term and the l>0 terms. The latter sum to an integer as each term is individually an integer, so we only need to check the l=0 term.
This is just
\sum_{k=0}^N m_k/f(n) = f(1)/f(n).
By hypothesis, f(n) is strictly larger than f(1) (in which case f(1)/f(n) is not an integer and f(n) does not divide f(f(n)+1)) unless n = 1 or f is a zero-degree polynomial (a constant).
Posted Report
Edited
Lopsy

This is problem B1 from the 2007 Putnam competition. “Let f be a polynomial with positive integer coefficients. Prove that if n is a positive integer, then f(n) divides f(f(n)+1) if and only if n=1.”
 
Any takers?
Posted Report