In set theory without the Axiom of Choice ( \(\textsf{AC}\) ), we answer (in the negative) two open questions from Lutz “Conway and Doyle Can Divide by Three, But I Can’t” and also study the deductive relationship between the statements “Every set divisible by n is strongly divisible by n” and “Every infinite set divisible by n has an infinite subset which is strongly divisible by n”, where n is any natural number \(\ge 2\) . Furthermore, we investigate the interrelations of the above two statements with several weak choice principles, providing both positive and independence results in \(\textsf{ZF}\) (Zermelo–Fraenkel set theory without \(\textsf{AC}\) ) and in \(\textsf{ZFA}\) ( \(\textsf{ZF}\) with atoms).