Questions tagged [integers]

For questions about the structure, definition, and basic properties of the set of integers, or positive and negative whole numbers, commonly denoted $\mathbb{Z}$. Do not use this tag just because your question involves integers. Consider using (elementary-number-theory) or (number-theory) instead of or in addition to this tag.

The integers are the whole numbers, positive, negative and zero. That is, the integers are the numbers that appear in the infinite list

$$.\quad .\quad .\quad -5\quad -4\quad -3\quad -2\quad -1\quad 0\quad 1\quad 2\quad 3\quad 4\quad 5\quad .\quad .\quad .\quad$$

The set of all integers is denoted by $\mathbb{Z}$. The letter Z comes from the German word "Zahlen" which means "numbers". The integers are related to many other familiar sets of numbers:

$$\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R} \subset \mathbb{C}.$$

The set of integers are closed under addition, subtraction, and multiplication. Together with the additive identity $0$ and the multiplicative identity $1$, the integers form an example of a commutative ring with unity. In fact, it is a Euclidean domain.

2606 questions
0
votes
1 answer

What is the conventional name for $\text{Dig}_{\text{base}}(n)$ function?

While comparing stupendously large numbers it can be useful to take a logarithm, or even iterations of logarithms, of the number to reduce its to 'human-sized scale'. In the context of computer programming some languages, such as Python, will…
Galen
  • 1,828
0
votes
0 answers

Can well ordering principle be established from Archimedean property for the set of positive integers?

Assuming well ordering principle one can prove Archimedean property for the set of positive Integers (Burton). Is the converse also true? That is assuming Archimedean Property, can we establish well ordering property for the set of positive…
0
votes
2 answers

Finding integer $c$ that satisfy $x - \frac{1147}{x} = c$

Given that $c$ is a positive integer that satisfies $$x - \frac{1147}{x} = c$$ where $x$ is a rational number, find all possible pairs $(x,c).$ I first factored $1147$ as $31 \cdot 37,$ so I got two pairs $(1147,1),(37,6).$ However, I didn't know…
0
votes
1 answer

Is it possible to get Sign of an integer nonnegative number using 4 basic operations?

I need to get Sign of an integer nonnegative number using 4 basic math operations (summation, subtraction, multiplication, division). Abs or other functions are not allowed. How can I do this?
Ali Tor
  • 180
0
votes
1 answer

Find corresponding digit string lengths between radices?

Each digit of base the base-16 representation of a number corresponds exactly to 4 digits in the base-2 representation, which allows for trivial conversion between these bases. Other combinations of bases are less straightforward, but still permit…
0
votes
0 answers

Integer Part Equations

This is a plea for where I can find info' on a topic. I have solved the question but need to know if other (general) methods exist and also to learn and try out more difficult problems along similar lines. How solve [$20x-3$]=[$15x+27$] [$x$] =…
0
votes
1 answer

Proving Coprimes - algebra

Let $a,b,c,d$ be integers . Suppose that a$ = 3b+2c$ and that $b$ is odd. Suppose that $b$ is coprime to $c$. Prove that a is coprime to $b$. so far.... since $b$ is coprime to $c$ there exists integers $x,y$ such that: $1=xb+yc$ by Bezuts…
user846090
0
votes
0 answers

Is there a modulo divisor of integers that only ever gives four results?

I am working on a simple script where I have a partial solution to a problem. I think it will work if I can identify a number that divides any given integer such that you only get four possible remainders (or a multiple thereof). Is such a thing…
0
votes
1 answer

Showing that the square of any integer is of the form $3k$ or $3k+1$ for some integer $k$

Show that the square of every integer is of the form $3k$ or $3k + 1$, for some $k\in\mathbb{Z}$. Conclude that $3n^2-1$ is never a perfect square. Sorry if I do not attach my effort. The truth is I am new to this. I would appreciate any help !!!
0
votes
2 answers

Prove that there are no integer solutions to the equation below

This is the equation for which I've to show that there are no integer solutions: $5x^2-2y^2=4$ Any approach works! I’m just confused because I see some people approach by showing hyperbolas and some approach with a more modular approach.
user838817
0
votes
0 answers

investigate the divisibility of positive integers

I have an other math problem what I need your help: Two people investigate the divisibility of positive integers. I call them person $1$ and $2$. First person $1$ gives a digit $a$ and forms the number with the decimal representation $100a$. Then…
0
votes
2 answers

Prove that for any integers $m$ and $n$ we have to: $mn=(m,\,n)[m,\,n]$.

Prove that for any integers $m$ and $n$ we have to: $mn=(m,\,n)[m,\,n]$ ($(m,\,n)$ being the gcd & $[m,\,n]$ the lcm). How can i prove it?
0
votes
1 answer

Find integer values that when multiplied together equal a given value

Given a = bc, with a known integer a, is it possible to find all b and c values that are integers quickly without testing each b and c value? As an example a = 194920496263521028482429080527, is it possible to quickly find integer values for b and…
so64
  • 13
0
votes
0 answers

When defining closure property of the set $\{0,1,-1\}$ under addition? Can we say that this set is closed under addition?

When defining closure property of the set $\{0,1,-1\}$ under addition? Can we say that this set is closed under addition? My confusion is that if we take pairs like $(0,1),(0,-1),(1,-1)$ then the seems to be closed under addition. Can we take $1$…
prat
  • 115
0
votes
0 answers

How to calculate largest integer that cannot be represented by a linear combination 6a+7b?

How to calculate largest integer that cannot be represented by a linear combination $6a+7b=x$ if $x$ is the integer?
shurup
  • 251