# Tagged Questions

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

25 views

### $p$ and $q$ 512-bit primes. What size in bits is $N=pq$?

$p$ and $q$ 512-bit primes. What size in bits is $N=pq$? I have that $p$ and $q$ are between $2^{512}-1$ and $2^{511}$, but cannot work out the rest. Thanks in advance.
10k views

### Convert from base $10$ to base $5$

I am having a problem converting $727$(base $10$) to base $5$. What is the algorithm to do it? I am getting the same number when doing so: $7\times 10^2 + 2\times10^1+7\times10^0 = 727$, nothing ...
19 views

### Why should we subtract 1 to get maximum number in bits

I'm reading this article and it says that: This means that an unsigned INT can go up to $4,294,967,296$ (which is $2^{32}$ $ā 1$). You need to subtract one because the result of $2^32$ starts ...
81 views

44 views

### What is the definition of binary sequence?

Can I write an infinite binary sequence like so: ...0111001001, ...10010 because I saw some people write infinite binary set from left to right like so: 1011000... , 101111... But I was not sure if ...
13 views

### pattern-sensible entropy measure

I have some binary images (meaning each pixel can be 0 or 1), I want to find a pattern-sensible entropy measure, which means for example that a chessboard should have a very low entropy value (almost ...
10k views

59 views

### Are all binary sequences that terminate with $0$s countable?

Consider a subset of binary sequences that contains all binary sequences that terminate with a $0$. For example, $001000...$ and $111100000...$. Is this set countable? I think it is not because the ...
37 views

### Fraction of length-$n$ binary numbers satisfying a constraint

Problem: Derive an expression for the fraction of length-$n$ binary numbers that do not contain the subsequence $010$. Background: The total number of $n$-bit binary numbers is of course $2^n$. ...
50 views

### Exhaustive path through 2^n bit configurations

There's a little play by Samuel Beckett called 'Quad' that consists of nothing else than 4 characters walking on and off stage, one at a time. No two actors leave/enter simultaneously, so only one ...
86 views

### Why Do we reverse the order of digits to get binary number from decimal number [closed]

I know how we get binary numbers from decimal using repeats of division until quotients is 1.But i want to know more on why do we reverse the order of digits to get binary number from decimal number? ...
2k views

### Why are binary numbers ordered the way they are? [duplicate]

Counting to 7 in binary looks like this: 0 1 10 11 100 101 110 111 The highest value is always to the left. But would it make more sense to to it like this? Is there a way that this was picked, or ...
38 views

### Does this rule eventually lead to $0^n1^n$

If you're given a binary string of the form $a_1a_2\ldots a_n \overline {a_1a_2\ldots a_n}$, will the following rule applied a finite number eventually lead to the string $0^n1^n$ where exponentiation ...
65 views

### Binary to Gray code using XOR boolean expressions

I have a question which asks to design a circuit to convert from binary to gray code, using a boolean expression. Now I understand you have to use XOR to achieve this. And I understand that XOR ...
18 views

### Write negative decimal in binary(octal etc..) by hand

How do I convert a negative decimal number into other systems(binary, octal)? I got the decimal numbers: -22,5 , -60 and 166. I have to convert them to binary(16 bit) and octal(by hand). I know the ...
65 views

### Convert hexadecimal to binary scientific notation using IEEE 754 single-precision floating point

I am trying to convert these numbers to binary scientific notation, but I cannot figure out the process. Could someone please the process of going about solving this? For IEEE 754 single precision ...
31 views

### convert Hex value to two's Complement

for example, let's say: 0xE5 assume the system is 8 -bit in decimal it's = 229 and in Binary it's = 1110 0101 the Two's Complement rules said: sign-bit, which's the most left, indicates a negative ...
### What points in $[0,1)$ will have two binary expansions?
What points in $[0,1)$ will have two binary expansions? I know that $\frac{1}{2}$ has the two expansions $0.1\bar{0}$ and $0.0\bar{1}$ $0.1\bar{0}$ is found by starting with $\frac{1}{2}$ and ...