MIT18 014F10 Pset1 PDF
MIT18 014F10 Pset1 PDF
MIT18 014F10 Pset1 PDF
• Now for any positive integer n, suppose n < 2m for some integer m. Using the set
{x1 , x2 , . . . , xn , An , An , . . . , An } where the An appears 2m − n times in the set, show that
G n ≤ An .
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.