Derpibooru
Filters (Default) SettingsRegisterLogin
66 99 91 8 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!
Furry Body Pillows - Preset and Custom Designs

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

Description

No description provided.

Tags
Edit History (22)
suggestive
196661 artist:catfood-mcfly
697 cheerilee
11630 rainbow dash
292119 human
306930 incestria girls
172 equestria girls
269042 g4
2130088 breasts
412140 clothes
682586 dat ass
516 dreamworks face
1529 female
1920812 lesbian
124086 math
1008 math in the comments
11 meme
97575 miniskirt
7176 panties
66720 pun
9270 skirt
59971 smugdash
906 tumblr
36959 underwear
82675 upskirt
7584 white underwear
4145
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