Problems & Puzzles: Puzzles Puzzle 156. One million doors The following is the prime version of the puzzle "Doors" published in the always interesting pages of the site of my friend Frank Rubin: Contest Center. According to Frank: "Bhattacharyya is certainly not the author of that puzzle. He is actually the 3rd person to submit it to me. (I'm told it was on the 1999 entrance exam for the Indian Statistical Institute in Calcutta.) I just figured if 3 people sent it, then it must be popular" This our prime version of it:
Solution: To the question of which doors will be open at the end of the process, this was correctly responded by Jean Brette, Leadhyena Inrandomtan & Santi Spadaro: "An open doors d_{i} is such that its index i has an odd number of distinct prime factors." To the question of how many doors will be open at the end of the process, responded correctly Leadhyena Inrandomtan and Paul Jobling. "Open Doors = 500954" Both proceeded to count one by one all the indexes with the property stated above. *** According to their quantitative results it seems that we may conjecture that: CRConjecture: Open doors > (n/2), as n goes to infinite Can you say something about this conjecture? *** Leadhyena Inrandomtan devised a parallelism between the questions asked and the already existing functions: Moebius and Mertens. His approach goes like this:
For the purposes of our current problem the Inrandomtan approach does not provide any kind of benefit in order to the calculation of the number of open doors. This approach only shows some similar concepts that can be introduced 'to talk about' this problem. But the temptation to look out for more questions  rather than answers  is impossible to avoid. Inrandomtan made his code to print out the values for M(n) at periodical values of n and observed that this function , M(n), oscillates between negative and positive values a kind of erratically, and obviously constructed the following conjecture: LIConjecture: M(n) is zero infinitely often Can you say something about this conjecture? *** Jean Brette also reminds a slight link of this puzzle and conjectures with the now beaten Pólya Conjecture. ***






