wu :: forums
« wu :: forums - Same Number of Divisors »

Welcome, Guest. Please Login or Register.
Mar 29th, 2024, 8:37am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: Grimbal, william wu, ThudnBlunder, towr, Eigenray, Icarus, SMQ)
   Same Number of Divisors
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Same Number of Divisors  (Read 2606 times)
Barukh
Uberpuzzler
*****






   


Gender: male
Posts: 2276
Same Number of Divisors  
« on: Oct 5th, 2007, 7:58am »
Quote Quote Modify Modify

1. What is the length of the maximal sequence of consecutive positive integers that have the same number N of divisiors, where:
 
  a) N = 4
  b) N = 6
  c) N = 8
 
2. Does there exist a sequence of 12 consecutive integers that have the same number of divisors?
IP Logged
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: Same Number of Divisors  
« Reply #1 on: Oct 5th, 2007, 10:31am »
Quote Quote Modify Modify

on Oct 5th, 2007, 7:58am, Barukh wrote:
b) N = 6

This one is 4, unless
hidden:
there is some n with six divisors such that
 
n+1 = 2p2,
n+2 = 3r2 or 32r,
n+3 = 4q,
n+4 = 5s2 or 52s
 
for primes p,q,r,s.

There are no such solutions below 1016, at least.
 
Edit: Hah!  Letting my program run a few more seconds:
{10093613546512321, 10093613546512322, 10093613546512323, 10093613546512324, 10093613546512325}
Here's a few more:
{266667848769941521, 266667848769941522, 266667848769941523, 266667848769941524, 266667848769941525}
{1579571757660876721, 1579571757660876722, 1579571757660876723, 1579571757660876724, 1579571757660876725}

 
Proof that these have maximal length:
hidden:
Each number must be of the form p5 or p2q.  If there are 6 consecutive numbers, one of them must be divisible by 6, and could only be either 22*3 or 2*32, but both of these are surrounded by primes.
« Last Edit: Oct 5th, 2007, 2:28pm by Eigenray » IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board