Term for continuously halving a number

In summary, the conversation discussed the concept of repeatedly dividing a number by 2 until you reach a non-whole number, and the search for a mathematical term to describe this process. Various suggestions were made, such as "greatest odd divisor," "shift 'til you lift," "right-normalized floating point," "trim trailing zeroes," and "POP factor." However, it was ultimately concluded that there may not be a specific term for this process.
  • #1
dazza555
18
0
TL;DR Summary
What is the mathematical term for continuously halving a number until you won't result in a whole number.
It's been a long time since I've had a need for my math knowledge and as a result, sadly, a lot has been forgotten. I had a thought the other day and it has been bugging me ever since. What is the mathematical term for when you continually divide any number by 2 until you no longer get a whole number, what is the function for this?

For example if I had 8/2=4 then 4/2=2 then 2/2=1 and the answer would be 1
or
94/2=47 the answer is 47

Am I just driving myself crazy thinking there is a term or proper way of writing it when it's just simply halving a number until you can't? Ahh the mind is a terrible thing to lose.
 
Mathematics news on Phys.org
  • #2
I don't think there's a term for it. I guess you could describe it as the greatest odd divisor of the number.
 
  • Like
Likes mfb
  • #3
Write it in binary. Shift the bits right to remove the zero bits at the end. Stop when the rightmost bit is a 1.
 
  • Like
Likes etotheipi
  • #4
Removing all the factors of two? Or finding the largest odd factor?
 
  • #5
robphy said:
Write it in binary. Shift the bits right to remove the zero bits at the end. Stop when the rightmost bit is a 1.

Oh nice, we can give this a snappy name. Shift 'til you lift (the rightmost digit from a 0 to a 1).

You just mumble the parenthetical part as fast as you can.
 
  • Haha
Likes etotheipi
  • #6
Right-normalized floating point?
 
  • #7
Here’s a catchy name:
trim trailing zeroes...
but maybe it’s more precise to say:
trim trailing zero-bits
 
  • #8
My suggestion: POP Factor (product (of) odd prime factors). Could even be a television show.
 

Similar threads

Replies
10
Views
916
Replies
10
Views
290
Replies
9
Views
1K
Replies
20
Views
2K
Replies
2
Views
1K
Replies
6
Views
1K
Replies
1
Views
934
Replies
55
Views
4K
Back
Top