Click to See Complete Forum and Search --> : Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!


rom_lotan
May 18th, 2009, 01:40 AM
So I'm stuck at this question, the goal is to find a lower bound.
I have a set of natural numbers, each action is
choose a number>1 (refer as k) and divide the whole set (the vector (a1,a2,...,an) by this k then insted of the number's value enter this formula: i/k+i%k (Div+Mod)

for example:
(13,5,8,40) for k=4 we get: (13/4+13%4,5/4+5%4,8/4+8%4,40/4+40%4)
(4,2,2,10) then repeat the action.

-We know the higest number has value N
I need a lower bound of minimum action (If it helps i know the upper bound is 2*sqrt(N))

It's really urgent!!!
Thanks in advance,
Rom.

Peter_APIIT
May 18th, 2009, 01:58 AM
for example:
(13,5,8,40) for k=4 we get: (13/4+13%4,5/4+5%4,8/4+8%4,40/4+40%4)
(4,2,2,10) then repeat the action.

When to stop the action.

rom_lotan
May 18th, 2009, 06:35 AM
you stop the actions when you've got the vector (1,1,1,1....1)

the actions repeat themselves until then.

thanks!
please help.