# Tagged Questions

Questions related with (base 2) representation of numbers and their unique properties arising out of number representation.

56 views

### Converting 0.1 to binary 64 bit double

I want to convert the decimal number 0.1 to binary 64 bit double. So I do it like that: $$0.1_{10} = 0.00011001100110011001100110011001100110011001100110011001100110... \times 2^0$$ Represent it ...
34 views

### How to find the difference for an infinite fraction

Suppose I have the number 0.101 in binary. If I want to round it to 2 places after the radix point using the algorithm rounding to the nearest I can easily find the ...
31 views

### Rounding to nearest

I have the number 0.101 in binary. I want to round it to 2 places after the radix point using the algorithm ...
29 views

### Is there a binary fraction with finite decimal expansion that does not end in $5$?

I'm trying to come up with the finite decimal fraction not ending with $5$ which can be finitely expressed in binary. At the moment, I don't see how's that possible. Since decimal fractions can only ...
38 views

### Bit operations to count longest string of 1s in a binary number - connections to FFT?

I found this rather applied question on another forum. How to calculate size of largest string of consecutive 1s in a binary number. However the other forum had neither much of a focus on applied ...
3k views

### Why are binary representations of huge numbers about $3.3218$ times as long as their decimal representations?

Why are huge binary nubers about $3.3218$ times longer than their decimal counterpart? I thought about this when I was writing this Python code: ...
22 views

### Proof involving two's complement arithmetic of binary numbers

I have a "clock" - a 32-bit unsigned number - that wraps around from $4,294,967,295$ ($2^{32}-1$) back to $0$. At point 'A' in time, I stamp the clock into a variable - call it $x$. Later, at point 'B'...
14 views

### What is the distribution of the natural numbers in the list of the sum of their digits taken in binary representation?

I'm wondering what is the distribution of the numbers in the list of the sum of their digits in base $2$. To be clear on what I mean is that if you take the $n$ first natural numbers (without zero), ...
18 views

### Why does multiplying by two works when converting fraction to binary

I have the number 0.625. If I need to convert it into binary form, I can multiply by two: 0.625 * 2 = 1.25 / 1 0.25 * 2 = 0.5 / 0 0.5 * 2 = 1.0 / 1 So the result ...
20 views

Assuming the sign-magnitude representation of binary numbers, what is the result of the -6+29?! ...
65 views

### What is the probability distribution of X, if X is the number of times the letter 'e' appears from the set {beware, the, jabberwock, my, son}

A string of letter is chose uniformly at random from the set {beware, the, jabberwock, my, son} Let X be the number of times the letter 'e' appears in the string. Give the probability distribution ...
17 views

73 views

### Why do division algebras always have a number of dimensions which is a power of $2$?

Why do number systems always have a number of dimensions which is a power of $2$? Real numbers: $2^0 = 1$ dimension. Complex numbers: $2^1 = 2$ dimensions. Quaternions: $2^2 = 4$ dimensions. ...
42 views

### Bit increase when averaging?

I have a given number $N$ of binary numbers, that are stored using a given number $B$ of bits. $B$ is the same for all the numbers. For example, thease values where $N = 4, B = 4$. ...
18 views

### Calculating the amount of times a binary search could run (worse case) without a calculator/calculating base 2 logs without a calculator.

Ok so I had a question on a test that I had to do without a calculator. And I can not figure out how in the world I am supposed to do it without a calculator. The question asked to find how many ...
27 views

### How draw a sample of distant points from a set of binary numbers

I am working on a computer program where I need to sample a set of say $k$ elements from a set of binary numbers ranging from $0$ to $2^n-1$, for some integer $n$. For various reasons, I want the ...
35 views

### Solving $n$-binary-variable system of equations using only combinations of $n \over 2$ variables when $n \over 2$ is even

It seems that it's impossible to find the unique solution to an $n$-binary-variable system of XOR equations if you only use all $(n \text{ choose } {n \over 2})$ equations combining half the variables,...
16 views

### Is there any systematic study of (finite) boolean functions?

I'm very interested in boolean functions. However i don't know where to look to investigate them (ideally for free ... ) I'm aware of wolfram 3 bits in / 1 bit out functions http://tones.wolfram.com/...
8 views

### What is the best function to increment a cycling counter over a finite (binary) integer representation?

What is the best function to increment a cycling counter over a finite (binary) integer representation? Edit 1 : i found this https://en.wikipedia.org/wiki/Ring_counter#Johnson_counter Edit 2 : ...
27 views

51 views

### Proof by Induction: Number of bit strings of length $n$ starting with a 1 or ending with a 0 [duplicate]

We showed that the number of bitstrings of length $n$ that begin with a 1 or end with a 0 (or both) is $3 \cdot 2^{n−2}$. Sketch a proof by induction for this. Would we prove this by manipulation? I'...
24 views

### nomenclature: binary prefix words and inverses

Are there any (formal or informal) words used describe the number/amount indicated by a binary prefix. For example, 3MV = 3 million volts. 3MiV = 3 [???] volts? Mimmilion? NOTE: Terms like this ...
126 views

### Binary counting problems

Recall that counting from 1 to n in binary takes $\Theta$(n) steps; i.e., the increment operation has constant amortized cost as opposed to $\Theta$(logn) in the worst-case. a) Analyze the amortized ...
60 views

### Bijection between $[0,1)$ and the space of binary sequences

My question deals with the problem of showing that the set $$\Omega = \{ \omega \colon \omega =(a_1,a_2, \ldots ), a_i =0,1\}$$ has the same cardinality as the interval $[0,1)$. In a textbook I read ...
27 views

### chi square for binary set

This should be fairly simple but I am having a difficulty understanding how the distribution tableworks. I am trying to make a java implementation of the chi-square function for binary data. I want ...
22 views

I have a funny radix conversion problem. I'm programming in a language called Solidity. It's very primitive and doesn't have many of the standard string and math operators that you'd expect in other ...
7 views

### Is it possible to write any binary string as the xor of a purposely choose subset of all the strings of the same length?

Given L to be the length of a string of zeros and ones, And defining f(n) as: If n is grater than zero f(n) is a string of length L, on which the first digit is one, followed by n-1 zeros, than a ...
24 views

### Binary string function with unique one-counting prefixes

I'm looking for a partial function $f$ from binary strings to natural numbers such that the following holds ($x$ and $y$ always represent binary strings, $\epsilon$ is the empty string, $H(x)$ is the ...
23 views

### Conditionals without use of binary variables

I would like a linear programming expression that has to satisfy certain criteria without the use of binary variables. i.e.: Let 0 <= B <= C However, if ...
495 views

### Longest sequence of 1s in binary representation of a number & Average Sequence length for number with N digits

I originally posted this to rec.puzzles in October 1992. I subsequently solved the problem (at least I think I did...) and published an article about it in early 1993. The article is nowhere to be ...
46 views

### list of all 256 binary combinations of 8 digits? [closed]

i don't have any coding/java etc software. how can i view all the 256 binary combinatios from 8 digits? can someone tell me where can i find them in a list (any site/online generator etc) or copy them ...
131 views

### Odd and even numbers in binary system

Actually here is a basic question, but i have a little problem about it. In binary system, for any number such as 1011001, can we say directly "it is end with 1, so it is an odd number"?, or firstly ...
Formula for binary sequences of length $m$ with no $n$ consecutive $1$s? I know The number of binary strings of length $m$ without consecutive $1$s is the Fibonacci number $F_{m+2}$. But how about ...