Term for continuously halving a number

  • Context: High School 
  • Thread starter Thread starter dazza555
  • Start date Start date
  • Tags Tags
    Expressions Term
Click For Summary

Discussion Overview

The discussion revolves around identifying a mathematical term or function for the process of continuously halving a number until a non-integer result is reached. Participants explore various interpretations and representations of this concept, including potential names and mathematical descriptions.

Discussion Character

  • Exploratory
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions if there is a specific term for the process of halving a number until a non-integer is reached, expressing uncertainty about their mathematical knowledge.
  • Another participant suggests that it could be described as finding the greatest odd divisor of the number.
  • Several participants propose using binary representation, specifically shifting bits to remove trailing zeros until a 1 is encountered.
  • One participant humorously suggests a catchy name for the process: "Shift 'til you lift," referring to the bit manipulation method.
  • Another participant introduces the idea of "right-normalized floating point" as a potential term.
  • One suggestion is to "trim trailing zeroes" or "trim trailing zero-bits" for a more precise description.
  • A participant proposes the term "POP Factor," referring to the product of odd prime factors, as a playful suggestion.

Areas of Agreement / Disagreement

Participants do not reach a consensus on a specific term or function for the process discussed. Multiple competing views and suggestions remain, with no clear resolution.

Contextual Notes

Some participants' suggestions rely on specific mathematical interpretations, such as binary representation and factors, which may not universally apply to all numbers. The discussion lacks a formal definition or established terminology for the process described.

Who May Find This Useful

Individuals interested in mathematical terminology, number theory, or binary operations may find this discussion relevant.

dazza555
Messages
17
Reaction score
0
TL;DR
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
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   Reactions: mfb
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   Reactions: etotheipi
Removing all the factors of two? Or finding the largest odd factor?
 
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   Reactions: etotheipi
Right-normalized floating point?
 
Here’s a catchy name:
trim trailing zeroes...
but maybe it’s more precise to say:
trim trailing zero-bits
 
My suggestion: POP Factor (product (of) odd prime factors). Could even be a television show.
 

Similar threads

  • · Replies 48 ·
2
Replies
48
Views
4K
  • · Replies 6 ·
Replies
6
Views
900
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K