a. Show a positive integer not greater than with at least positive divisors.
b. Does there exist a positive integer not greater than with at least positive divisors?
a. Show a positive integer not greater than with at least positive divisors.
b. Does there exist a positive integer not greater than with at least positive divisors?
a. For example, , which has positive divisors.
b. No, there doesn't. Let be a number with at least divisors. If the -th divisor is , then the -th to last divisor is . Let be the th divisor. So and . Close enough, but how do we fix this? First notice that if , and are all divisors of , then . So the key observation is considering the th, th and th divisors. Let and be such divisors. Notice that if we are done because then . So . But implies that . Here we used the fact that if then applied to and .