Questions tagged [number-systems]

Representations of numeric values in decimal, binary, octal, hexadecimal, and other bases; one's-complement and two's-complement signed numbers; scientific notation; floating-point numbers in digital computers; history of number systems; nonstandard number systems; algorithms for arithmetic within specific number systems or for conversions between number systems.

Filter by
Sorted by
Tagged with
-3 votes
0 answers
32 views

Perhaps the Problem of Incomputability Is Based on a Flawed Counting System? [closed]

I've been thinking a lot about incomputable problems, which really serve as a pet peeve of mine. The fact that such simple equations as powers and roots straight up cannot be calculated is super dumb, ...
-1 votes
0 answers
12 views

How could we find the HCF of two numbers a and b without using the The Factorisation Method That we normally Use!(i meant any other new methods!)

So, How could we find the HCF of two numbers a and b without using the The Factorisation Method That we normally Use!(i meant any other new methods!) In other words let's take an example on finding ...
  • 1
0 votes
0 answers
47 views

Formalizing daily use of integer representation

In daily life, it is common practice to use a sequence of number elements as an integer, e.g., 999 is a decimal number. As I am reading rigorous construction of numbers from Rudin's mathematical ...
  • 1,748
0 votes
2 answers
29 views

Base conversion doubt

(123) in base 8 can be converted to base 10 as follows => $3*8^{0}+2*8^{1}+1*8^{2} = 83$ But when I do the conversion by taking a group of 2 numbers together like $(01)*(8^{2})^{1} + (23)*(8^{2})^{...
  • 829
0 votes
0 answers
34 views

Determining if a positional notation can express every natural number

Recently I've researched some positional notations. However, some of them I've invented can't express every natural number. I want to determine which of them can express every natural number, and ...
0 votes
1 answer
53 views

Equation with numbers and subscripts

I have no clue how to find the answer in the underlined spot? What does the subscript $9$, $6$ and $3$ mean here? $$888_9+555_6+222_3= \_\_\_\_\_\_\_\_ {}_{12}$$
0 votes
0 answers
33 views

Number system where negative numbers are represented as letters

Forgive me for a possibly dumb question, I'm very shallow at math, but is there any number system (or I don't know, it looks more like a number mask system) in which negative numbers are represented ...
0 votes
1 answer
52 views

In the unary numeral system, how are the numbers between 1 and -1 labelled?

In the unary numeral system, does 1 - 1 = -1 ? Because if this is true, then how would the numbers between 1 and -1 be represented? Where on a number line would .1 and -.1 be? I am not necessarily ...
0 votes
0 answers
39 views

Correct way to find 8's complement?

I'm trying to figure out how to find 8's complement, but am unable to do so. Online it shows that we need to subtract each digit from 7 when the number is in it's octal bit. It gives the 7's ...
1 vote
1 answer
49 views

Is there a classification system where the sum of the digits are a factor?

This may be confusing. An example: 12 1+2=3 3 is a factor of 12. 135 1+3+5=9 9 is a factor of 135. 555 5+5+5=15 15 is a factor of 555. What is the name of this classification system or did I create a ...
4 votes
2 answers
138 views

Negative golden ratio $(–φ)$ as a number system base?

As negative numbers can be used as bases for numeral systems (e.g. negadecimal), and non-integers such as the golden ratio $φ$ can also be used as bases, I have tried to find information on whether ...
-1 votes
3 answers
49 views

Convert decimal value of 120.25 to binary [closed]

Suppose we have the number 120.25.If we had only 120 we could start dividing binary by 2(5\2=2) and each bit of the binary number would be the modulus of the division going from the most significant ...
0 votes
1 answer
25 views

Quaternary Sequence Generation

How can a quaternary sequence be generated without converting decimal numbers to quaternary. For example, I need to generate at n = 2 , 4^n = 16 combinations, enter image description here.For large n, ...
0 votes
0 answers
47 views

How to Solve Number System Problem

The Problem Below is a problem dealing with number systems: My Attempt Since traowo,ptae,tarumpao appear repeatedly and in consistent positions, I assumed they were conjunctions similar to "and&...
7 votes
1 answer
309 views

Are there Paterson Prime chains of arbitrary length?

Inspired by Paterson Primes (with 3Blue1Brown) - Numberphile, Consider a function $F_b(p)$ that takes a prime $p$ and reads its base $b\lt 10$ digits as decimal. For example, $F_4(5)=11$. That is, $5=...
  • 12.2k
0 votes
0 answers
47 views

How to expand $\pi$ in non-decimal bases?

I was reading about $\pi$ converted into other base systems. We all know $\pi$ in base $10$: $$\pi_{10} = 3.1415926535897932384626433(...)$$ but how has this been converted into, say, base $11$, where ...
  • 2,037
0 votes
0 answers
23 views

On the bounds for number of digits of $n$ in factorial base representation in relation to number of digits in base-$b$

For an integer $n$ written in base-$b$ let $|n|_b$ denote the number of base-$b$ digits (i.e. from the set $\{0,1,2,b-1\}$). Also, let $|n|_!$ denote the number of digits of $n$ written in factorial ...
  • 2,182
0 votes
0 answers
14 views

how many numbers are needed in complex number bases?

I was reading about the so called "Quater-imaginary base" numbers, meaning numbers with base $2i$, and I was wondering if it's possible to have a system with a general number base of $a+bi$, ...
0 votes
1 answer
36 views

Alternative definition of pairing function such that the numbers $\pi(k_1,k_2)$ comprise a field analogous to $\mathbb C$

Consider the pairing function $\pi:\mathbb{N\times N\to N}$ as given by wikipedia/Pairing_function, and let's just write $(k_1,k_2)\in\mathbb{N}\ $ for $\pi(k_1,k_2)$. Then the canonical definition, ...
2 votes
0 answers
38 views

octal representation of '-1' on spreadsheet [closed]

I'm somewhat befuddled by this, but the decimal number '-1' converted to octal is apparently 7777777777 on spreadsheet, feels incorrect and is not straight-forward to calculate in the usual way (...
  • 29
0 votes
1 answer
60 views

is my proof of the fact that every real number can be represented by a decimal expansion correct?

assume that S is a set of real numbers that don't have a decimal expansion. If S is not empty, then it must have a least element r according to the well-ordering principle. r can be expressed as the ...
0 votes
1 answer
31 views

storing decimal number into computer with finite mantissa

I am learning about numerical methods and the following link caught my attention: https://www.iro.umontreal.ca/~mignotte/IFT2425/Disasters.html So from what I understand 0.1 is not exactly ...
  • 37
0 votes
0 answers
52 views

Are numbers such as 3.89000.. With reoccurring 0s neither irrational numbers nor reoccurring numbers?

I think the title sums it up pretty well. I asked my friend who has a degree in mathematics "To put it another way would you agree numbers such as 3.8900000.... With reoccurring 0s is not a ...
  • 111
2 votes
1 answer
62 views

Generalization of a problem involving the conversion between two or more objects

I have come across an interesting elementary school math question which I would like to generalize. The problem is roughly as follows: There are $4$ apples and $5$ bananas. $3$ apples can used to ...
  • 2,606
0 votes
0 answers
49 views

Why does the addition of signed integers 0xA3 + 0xF9 NOT produce overflow, but the addition of signed integers 0x9F + 0xA3 does?

I presented the Hexadecimal values for these integers in the title, just to preserve space, however I am actually trying to add them in Binary. The overflow conditions (from what I could understand) ...
0 votes
3 answers
42 views

An interesting way to explain commutative property of multiplication

Five times three is equal to three times five due to the commutative property of multiplication. Is there any interesting way to explain why this is so?
-3 votes
2 answers
98 views

Knowing that the sum $1014_p + 216_p = 1232_p$, for a given base p, is correct. Which base is p?

I would like a lot to know what exactly I have to study to solve this kind of question. That was from my discrete math class, but I've been missing classes, so I don't know which subject is it exactly....
  • 209
-1 votes
1 answer
29 views

Choosing a decimal representation in a given domain of discourse.

Say I limit myself to a domain of discourse in the the natural numbers, would it be incorrect to use a decimal representation like $2.000$ as opposed to just $2$ or $02$? Does the use of the decimal ...
  • 695
8 votes
2 answers
286 views

Cubic number system

In $\Bbb{H}$, the numbers $1$, $i$, $j$, $k$, and their respective negatives can all be seen as the vertices of a cross-polytope or orthoplex. This is true for anything that uses an orthonormal basis, ...
4 votes
2 answers
258 views

Trirational numbers in the complex plane (and generalizations)

(Note: I've posted my own answer, slightly redefining trirationals to be composed of reals instead of integers and addressing the problems pointed out here. Please take note of this while reading my ...
0 votes
0 answers
15 views

Number systems and Cardinality Question (to admit a bijection)

I am trying to complete the following proof: Show that the real numbers are unique, in the sense that any complete ordered field admits a bijection with R that preserves addition, multiplication, and ...
1 vote
0 answers
69 views

What is the formula for calculating the number of bits required to encode the number $x$ in Fibonacci coding?

What is the formula for calculating the number of bits required to encode the number $x$ in Fibonacci coding? For example: if $x=1$ then because $1$ in Fibonacci coding is "11" therefore ...
1 vote
2 answers
61 views

Determine the number base $x$ if $(59.5)_{(x)} = (89.3125)_{(10)}.$ [closed]

How can I determine the base number system $x$ of two decimal numbers using an equation?
  • 63
4 votes
2 answers
86 views

In which base number system is $23^2=562$?

This is an exercise from a math chapter called number systems where I learn how to convert decimal numbers to other number bases like binary and hexadecimal. Here I need to discover which base number ...
  • 63
5 votes
3 answers
247 views

Is there any sort of relationship between the terms "base" ( number systems) and "basis" ( linear algebra) as both have similar definitions.

I was going through the topic of number systems today when I went to see the proper definition of a base. It said "the number of digits or combination of digits that a system of counting uses to ...
0 votes
3 answers
170 views

Can we have a number system whose base value is r=0. [closed]

Is it possible to have a number system with 0 as its base value? I haven't found any explanation as to why only numbers more than 1 is taken as a base value. For example, binary: base value is 2. ...
0 votes
0 answers
29 views

Non-terminating representations of rational numbers in base factorial

What do non-terminating representations of rational numbers look like in base factorial? In particular, are there any representations $d$ of rational numbers such that $d$ is not terminating and the ...
  • 9,278
0 votes
1 answer
46 views

Help define laws/patterns for 2D scalar number system arithmetic - tetracoords

Tetracoordinates as a 2D scalar number system Math is generally not my specialty, but as a programmer I've been entertaining the idea of a 2D scalar number system (called tetracoordinates for now). ...
  • 103
0 votes
0 answers
28 views

Is (P, +, . , < , 1) a subsystem of (I, +, . , <, 0, 1)?

I'm reading The Number Systems — Foundations of Algebra and Analysis, second edition, by Solomon Feferman. I have a doubt regarding the statement of theorem 4.22, chapter 4. Theorem: --- There exists ...
  • 3,873
0 votes
2 answers
57 views

Decimal to base 1

Explain why base 1 radial expansions are impossible. I think If b is a natural number greater than 1, to write the abbreviated base b radial expansion the number of symbols required is b. For example, ...
  • 63
0 votes
0 answers
25 views

Are there any obvious flaws to representing relative factorials of each hyperoperation this way?

Note: I use the term Hyperfactorial (relative factorial) differently than used by wikipedia and wolfram. These sources use the term to describe what I am describing here as exactly (and only) the ...
0 votes
0 answers
31 views

How does shifting a binary number to the left translate to its hexadecimal representation?

So I have a binary output that is represented in Hex that I need to format it's binary representation in a certain way. Say I have a binary output of: 000110111001 or 0x01B9 in HEX. I want to add 1 ...
  • 33
1 vote
1 answer
29 views

Confusion about q-ary system in Zorich's Mathematical analysis

For $p \in \Bbb Z $ there is a q-ary system described which assigns to each real number x in the base q a sequence of {$\alpha_n$} such that $\sum_{i=0}^n \alpha_{p-i}\cdot q^{p-i} \le x \lt q^{p-n} +...
  • 41
1 vote
0 answers
106 views

How to know without factoring whether a division will result in recurring decimals [duplicate]

Assumption: When dividing an integer n by another integer m, and representing the result as a decimal in base ...
0 votes
1 answer
60 views

How can I prove the triangle inequality and the given corollaries? [duplicate]

How can I prove the following 3 claims? Or, if possible, could you provide suggestions for how I could prove them? For real numbers $x$ and $y$: Claim 1. $|x| − |y| ≤ |x − y|$ Claim 2. $|x-y| ≤ |x|+|...
-1 votes
1 answer
34 views

Is there a simple test for divisibility by seventeen in base-twelve? [duplicate]

I am investigating math in the dozenal (a.k.a. duodecimal, base-twelve) system. As part of this, I am compiling a list of tests for divisibility. (All numbers in this post are dozenal, not decimal, ...
  • 969
3 votes
2 answers
249 views

Is there a simple test for divisibility by sixteen in base-twelve?

I am investigating math in the dozenal (a.k.a. duodecimal, base-twelve) system. As part of this, I am compiling a list of tests for divisibility. (All numbers in this post are dozenal, not decimal, ...
  • 969
0 votes
2 answers
55 views

Finding all numbers such that this algorithm calculates their square

A relative of mine found an algorithm on TikTok that could supposedly calculate the square of any two digit number. The number 35 was used as an example, so I shall use it to explain how it works: ...
user avatar
2 votes
0 answers
68 views

The first $0$ in a base $b$ expansion

Consider the following function $Z \colon \Bbb{Z}_{\ge2} \times [0,1) \to \Bbb{N} \cup \{\infty\}$. If $b \in \Bbb{Z}_{\ge2}$ is an integer greater than $1$ and $x \in [0,1)$, let $Z(b,x) \in \Bbb{N} \...
3 votes
1 answer
102 views

How can I adapt the long division algorithm to other bases?

How can I use "long division" in such a way as to get the n-ary expansion of a rational number instead of the decimal expansion? E.g. what would the long division of 866/5 look like in base ...

1
2 3 4 5
19