20070809, 17:53  #1 
May 2004
New York City
3·17·83 Posts 
Divisible by 7 ?
Show that C(1000,500) = _{1000}C_{500} = (1000!)/(500!)^{2}
is in fact NOT divisible by 7. (Without of course multiplying it out.) 
20070809, 18:52  #2  
Nov 2003
2^{2}×5×373 Posts 
Quote:
floor(1000/7) + floor(1000/49) + floor(1000/343) = 162 Counting the number of time 500! is divisible by 7 yields (similarly) 81. Thus (500!)^2 is divisible by 7 162 times, as is 1000!. QED 

20070809, 19:22  #3  
May 2004
New York City
3×17×83 Posts 
Quote:
142 + 20 + 2 = 164, and the sum for 500 to be 71 + 10 + 1 = 82, which gives the same result about divisibility. 

20070809, 20:02  #4 
1976 Toyota Corona years forever!
"Wayne"
Nov 2006
Saskatchewan, Canada
2×3×773 Posts 
Didn't he just prove it IS DIVISIBLE BY 7?

20070809, 20:10  #5 
Aug 2002
Buenos Aires, Argentina
2^{2}·3·113 Posts 
He proved that it is not divisible by 7.
Let a = 1000! = k*7^164 and b = 500!^2 = m*7^164 (where k and m are not divisible by 7). So we get a/b = k/m. The fraction a/b is not divisible by 7 because k is not divisible by 7. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
2LMs with exponent divisible by 13  Batalov  Cunningham Tables  1  20110414 10:23 
5th RPS Drive: 14 Ks < 300 divisible by 3  Kosmaj  Riesel Prime Search  756  20080704 12:50 
Divisible by a Prime  davar55  Puzzles  13  20070912 17:35 
Divisible up to Square Root  davar55  Puzzles  3  20070905 15:59 
Divisible by 7  davar55  Puzzles  3  20070514 22:05 