# Divisibility of central binomial coefficients

 Importance: Medium ✭✭
 Author(s): Graham, Ronald L.
 Subject: Number Theory » Combinatorial Number Theory
 Keywords:
 Prize: \$1,000 each
 Posted by: maxal on: August 5th, 2007
Problem  (1)   Prove that there exist infinitely many positive integers such that Problem  (2)   Prove that there exists only a finite number of positive integers such that The binomial coefficient is not divisible by prime iff all the base- digits of are smaller than It has been conjectured that 1, 2, 10, 3159, and 3160 are the only positive numbers for which holds.

* indicates original appearance(s) of problem.

### It seems Problem (1) was

It seems Problem (1) was solved last year, see http://arxiv.org/abs/1010.3070

### 2, 10, and 3159 are not valid for problem (2)

In the initial comment five values are stated to be not divisible by 3, 5, 7, and 11. That is true for 1 and 3160 but not for 2, 10, and 3159:

The last base-3-digit of 2 is 2. The last base-11-digit of 10 is 10. The last base-5-digit 3159 is 4.

Or check these facts: 2 and 3159 are not in the sequence A030979 (mentioned in the bibliography).

### Reference for problem (2)

It appears that the right reference for question 2 should be A151750 instead.

### Problem 1 solved?

Looks like Problem 1 was solved by http://arxiv.org/PS_cache/arxiv/pdf/1010/1010.3070v1.pdf

### Does not look like it.

Does not look like it.
{"ft_lang_label":"__label__en","ft_lang_prob":0.8953736,"math_prob":0.76648396,"size":1331,"snap":"2020-10-2020-16","text_gpt3_token_len":403,"char_repetition_ratio":0.110022604,"word_repetition_ratio":0.01793722,"special_character_ratio":0.32832456,"punctuation_ratio":0.17377049,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.98160344,"pos_list":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24],"im_url_duplicate_count":[null,null,null,6,null,null,null,6,null,3,null,null,null,null,null,null,null,3,null,3,null,3,null,3,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-04-05T02:57:39Z\",\"WARC-Record-ID\":\"<urn:uuid:9dd0bf5c-e3ac-499a-9478-9f222bf2d564>\",\"Content-Length\":\"18059\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:1036d464-81ef-4d80-b854-6055cb9608b6>\",\"WARC-Concurrent-To\":\"<urn:uuid:d3842163-0aa6-48ad-8284-64c03a3f6284>\",\"WARC-IP-Address\":\"31.31.74.53\",\"WARC-Target-URI\":\"http://www.openproblemgarden.org/op/divisibility_of_central_binomial_coefficients\",\"WARC-Payload-Digest\":\"sha1:AQNCVAAKI66RBJIPNHGLD55O54RUNJB6\",\"WARC-Block-Digest\":\"sha1:LZ5XBMI5PEVLAPOFDCZOB2H7LGZHHCIS\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-16/CC-MAIN-2020-16_segments_1585370528224.61_warc_CC-MAIN-20200405022138-20200405052138-00253.warc.gz\"}"}