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

learn more… | top users | synonyms

2
votes
2answers
23 views

Classification of numbers on the base of binary representation

The problem is the following. I would like to find a simple algorithm or principle of classification of numbers regarding their presentation in binary form. Let's consider an example. The numbers by ...
0
votes
0answers
14 views

An algorithm to binary division

there is some algorithms for binary division in computer architecture. first: resorting which is described in Computer Architecture of D. Patterson second: non-resorting which is described in Computer ...
11
votes
4answers
920 views

Is Cantor's diagonal argument dependent on the base used?

Applying Cantor's diagonal argument to irrational numbers represented in binary, one and only one irrational number can be generated that is not on the list. Wikipedia image: But if you change ...
0
votes
2answers
25 views

distribution probability question involving binary functions for certain n<2^10

For any positive integer n, let G(n) be the number of pairs of adjacent bits in the binary representation of n which are different. For example, G(10)=3 because the bits of $1010_2$ change at all ...
0
votes
1answer
33 views

Unfair coin probability (P) that results in 0.5% chance of getting x tails out of y tosses?

For an unfair coin toss that produces heads with probability P, what is the value of P that will result in 0.5% (i.e. 0.005) chance of getting exactly x tails out of y tosses? i.e. is there a general ...
0
votes
0answers
30 views

How to prove that all powers of two minus one have only 1's when in binary representation?

It just came to my mind that all powers of two, when represented in binary format, are composed of only 1's, not 0's. I can see some logic behind it, however I can't seem to come up with an actual ...
0
votes
1answer
26 views

XOR function over binary vectors

I didn't really know how to name this question, it has been bothering me for some time: You are given n binary vectors of dimension $d: x_1,\cdots,x_n$; $x_i = x_{i_1},\cdots,x_{i_d}$. You are also ...
1
vote
3answers
21 views

4-bit number to decimal number

Juts like the title says: a code to convert a 4-bit number into a decimal equivalent number without using any fucntion from octave's library. Not a clue! We consider the input a binary number ...
0
votes
1answer
15 views

how binary quantile regression divides the dependent variable into quantiles

I am not very clear with binary quantile regression. As if it was ordinary quantile regression, it would divide the dependent variable's value by its ascending value into quantiles. But I cannot ...
1
vote
6answers
60 views

What is 6.5 in binary? [duplicate]

I just stumbled across a problem I never actually thought about before: decimals in binary. Can someone explain how to do it? Thanks! Note: If possible, I'd like the answer in decimals not fractions, ...
1
vote
0answers
45 views

Is there a name for this constant? (0.0100011011…)

It's the simplest number I could think of that contains any finite binary code in its digits: $$\begin{align} c &= 0.0100011011000001010011100101110111...\\ &= ...
0
votes
0answers
14 views

Give the idempotent generators of the four binary QR codes C1 , C2 , C3 , C4 , of length 7.

I'm having trouble on some homework. This is the last problem and I can't figure it out. Can anyone help or point me in the right direction? Thanks! For each code Ci , 1 ≤ i ≤ 4, from part (a), give ...
0
votes
3answers
76 views

Isn't this the most compact binary representation of all numbers?

Here is the transformation: $$\begin{align*} &1\to(0)\\ &2\to(1)\\ &3\to(10)\\ &4\to((1))\\ &5\to(100)\\ &6\to(11)\\ &7\to(1000)\\ &8\to((10))\\ &9\to((1)0)\\ ...
0
votes
1answer
103 views

Proving properties of binary relations

Attempting to find answers to solve these questions. I've been looking all over the web for references since my textbooks aren't being helpful. Now, I'm still at the starting point. ...
0
votes
1answer
24 views

how to find the binary expansion of any number in the unit interval [0,1]

For each integer $n\geq 1$ and $x\in [0,1]$, define $f_n(x)=x_n$ where $x_n$ is the $n$th binary digit of x. If x is a number with two binary expansions, use the expansion that ends with infinitely ...
0
votes
1answer
17 views

How is OEIS sequence A120933 'maximal leading nondecreasing subword ' to be understood?

For n=2 we only have these four binary words: 00 01 10 11 What is the procedure for calculating by hand T(2,1) and T(2,2)? I'm trying to understand the reasoning behind this sequence as I can't see ...
1
vote
0answers
15 views

Given two dot products with the same vector in a prime finite field of 2 (Galois Field), how can one figure out future dot products?

I've stumbled upon an interesting "rule" derivation for the value of a dot product in $\mathbb{R}^{n}$ like this: Given an arbitrary vector $\vec a \in \mathbb{R}^{n}$ and the values of two dot ...
7
votes
0answers
164 views

Number of ways to express a binary number in a certain way

So I'm working on a problem where I get to a point where I have to count the number of solutions to an equation or at least find a decent upper bound to be used in an estimate I need later. The ...
0
votes
2answers
29 views

Find the solution of binary xor operator equation

I am working in binary xor operator $\mathbb Z_2$. I have to resolve my problem such as $$\begin {cases} x_1+x_2+x_3=1\\ x_1+x_2=0\\ x_1+x_3=1\\ \end {cases}$$ Could you suggest to me any method to ...
0
votes
1answer
12 views

Mathematical Terms for Binary Operations

I'm trying to represent binary operations on numbers in mathematically correct terminology. For example given two binary numbers: 42 : 101010 13 : 001101 I want ...
0
votes
2answers
41 views

Will the Russian Peasant work with anything other than base 2?

The Russian peasant method involves doubling and halving by 2. Therefore you will get exact remainders of either 1 or 0, which perfectly represents one of the multiplicands in binary form. I just ...
0
votes
1answer
15 views

Explanation of division/reduction in a binary Galois Field using bit-shifts

I've seen a lot of algorithms reducing the result of a multiplication in a Binary Field by using only bit-shifts and XOR. The number of positions to shift seems to be derived from the polynomial, but ...
2
votes
1answer
52 views

Counting binary strings that have atmost k consecutive 0's

I know how to count how many binary strings with length n and having exactly k 0's are there but i am not able to find a way to count the number of binary strings that have exactly x 0's and y 1's and ...
0
votes
0answers
77 views

Random walk on infinite binary tree (recurrence, transience)

Consider a random walk on the infinite binary tree with root $x$ which has the following transition probabilities. $$ p_{x,0}=p_{x,1}=\frac{1}{2},~~~p_{y,y0}=p,~~~p_{y,y1}=q,~~\text{and ...
1
vote
2answers
46 views

Solving the equation $a+e+2ae=a$ for $w$

Just need a quick answer of how my tutor got $e$ to $= 0$ from this equation. (I'm trying to find the identity of a binary operation) $$a+e+2ae=a$$ I feel like this is a very easy problem but I'm ...
1
vote
1answer
27 views

Every binary number coincides in more than half of bits

Let $n\in\mathbb{Z}^+$. We would like to pick some binary numbers of length $2n+2$ so that any binary number of length $2n+2$ coincides with one of the picked numbers in at least $n+2$ positions (that ...
0
votes
0answers
19 views

Convert a 6 bit binary to negative

"Explain how negative numbers are represented." My answer is that if we ie. have the number 3 and want to convert that to -3 i do as follows: 3 = 0011 in 4 bits. i switch the 1s and 0s => 1100 and ...
1
vote
1answer
29 views

Flipping coin(s) to decide who pays the bill

I'm not from a mathematical background. I found this video on YouTube rather confusing. I know basics of probability from school. My question: If a single coin is flipped among 3 people say A, B and C ...
0
votes
0answers
11 views

Forumlate Binary Optimization problem for maximizing total net profit for terminals installed and revenue between these terminals

I need help with formulating the problem, as I am not sure if I am doing it correctly and whether there is only 1 answer or multiple correct answers. Thanks
2
votes
1answer
46 views

Most efficient mental way to convert Decimal to Hexadecimal

My question is as follows: What is the most efficient mental way to convert Decimal to Hexadecimal? I've heard of many methods. Some people divide the decimal by 16 and find the remainder. Others ...
0
votes
1answer
22 views

Why do long division remainders give conversion from base 10?

I learned that you can convert base 10 numbers to other bases, like binary, with long division. I can do this, but I don't understand why this works. I can only understand that the first remainder of ...
1
vote
1answer
42 views

binary addition

Can any direct me to any resources online that teach how to approach binary addition such as this/ working with more complex binary arithmetic? I know the basics of binary addition and carrying the ...
0
votes
1answer
41 views

Greatest Common Divisor of two binary polynomials

How can I find the GCD of $x^4 + x^3 + x^2 + 1$ and $x^6 + x^5 + x^4 + x^3 + x^2 + 1$? I know that $x^4 + x^3 + x^2 + 1$ is an irreducible polynomial of degree $4$, and that it is not primitive, but ...
0
votes
1answer
18 views

Factoring binary polynomials

I need to factor two binary polynomials and present each as a product of powers of irreducible polynomials. a) x⁴ + 1 I have figured it out this far: x⁴ = (x²)² and 1 = 1² So I have something in ...
3
votes
2answers
85 views

How many binary sequences of length n are there that contain exactly m occurrences of the pattern 01?

I thought there were n-1 places between the first and last digit. In these places I hypothesized there are switches that change (from 0->1 or 1->0) For ...
1
vote
1answer
36 views

Is it really possible to make all possible numbers with an infinite binary table?

Suppose I have an imaginary computer, with an infinite binary table, like the one below: $$ \begin{array}{|c|c|c|c|c|c|c|c|c|} \cdots & 128s & 64s & 32s & 16s & 8s & 4s & ...
0
votes
1answer
65 views

Polynomial Arithmetic Modulo 2 (CRC Error Correcting Codes)

I'm trying to understand how to calculate CRC (Cyclic Redundancy Codes) of a message using polynomial division modulo 2. The textbook Computer Networks: A Systems Approach gives the following rules ...
0
votes
1answer
14 views

Determine whether or not a binary number is divisible by $3$

Let $K$ be a natural number with $n$ binary digits. Is there an $O(n)$ method for deciding whether or not $K$ is divisible by $3$? $3|K \iff d_1-d_2+d_3-d_4\dots\pm d_n=0$ works correctly up to ...
0
votes
1answer
30 views

Binary overflow

Which of the following hexadecimal numbers, representing signed 16-bit binary numbers, results in overflow when multiplied by 4? Here, a negative number is represented in 2's complement. ...
0
votes
1answer
26 views

Binary representation of the real numbers

I am solving the following exercise: for $n \in \mathbb{N}$ and $a_1,a_2, \ldots ,a_n \in \{0,1\}$ we define: $$ I(a_n, \ldots , a_n) := \left \lbrack \sum_{i=1}^n \frac{a_i}{2^i}, ...
1
vote
1answer
28 views

Convert from two's complement into unsigned number

There is an 8-bit numerical value, where a negative number is represented in two’s complement. When this value is represented in decimal, it becomes -100. When this value is regarded as an ...
0
votes
1answer
27 views

Multiple representations of ternary expansions of numbers

$x \in [0,1]$. If in binary expansions ie series $\displaystyle x = \sum_{i=1}^{\infty} \frac{x_i}{2^i}$ where each $x_i \in \{0,1\}$ we identify the sequences $\underline{x}$ and $\underline{x}'$ ...
0
votes
2answers
135 views

How many Binary numbers?

How many binary numbers of length $n$ can be generated where $n > 7$ and the number either start with $000$ or end with $111$? My questions is, can I choose an $n$ randomly? For example, let's say ...
0
votes
1answer
24 views

Finite binary representation of float number

How can I prove that float number $x$ has the finite binary representation if and only if it is written like that: $ x = m / 2^n $, where $m, n \in \mathbb N$. Should I consider something like 3 ...
1
vote
3answers
209 views

Number of binary palindromes in a range

I want to find the number of binary palindromes from $1$ to $N$. $0 \lt N \lt 2^{32}-1$. I observed a pattern that if we have an odd-length binary palindrome, it can generate only $1$ even-length ...
0
votes
1answer
35 views

Binary expansions of dyadic rationals in $[0,1]$

Completely stuck on this exercise! Hints and a starting point would be greatly appreciated. Nor do I see why is $x \in [ 0,1] \setminus D$ do not have $2$ binary expansions.
1
vote
2answers
72 views

Is it possible to not have irrational numbers?

(Math noob question): Is there a base that can be used like binary that produces no irrational numbers or numbers with an infinite amount of one number after the decimal (don't know the name)? I feel ...
2
votes
1answer
37 views

Getting the nth bit of a decimal number

I have a formula for decoding a 3-bit data object: $$T = 68 + 2 \sum_{i=0}^22^iTempA_i$$ where $TempA$ is the 3-bit object and $TempA_i$ is the $i$'th bit from the right. I am trying to rewrite this ...
0
votes
1answer
30 views

Where can I find a binary calculator that can do exponentiations, roots and logarithms?

I've searched on Google, but all I found was binary calculators that can do additions, subtractions, multiplications and divisions, nothing else.
2
votes
1answer
24 views

Express a binary operation in decimal

Is there a way to represent binary operation in decimal. What I mean with this is for example a set of decimal operators that would give the same result as a x>>n a ror(x), etc. So far the only thing ...