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
1
vote
3 answers

Find all $x,y$ such that $\frac{1}{x} - \frac{1}{y} \in \mathbb{Z}$

Let $C=D=\mathbb{Z} \backslash \{ 0 \}$. Define a relation $S$ from $C$ to $D$ as follows: For all $(x,y) \in C \times D$, $$(x,y) \in S \Leftrightarrow \frac{1}{x} - \frac{1}{y} \in \mathbb{Z}$$ Question: Write $S$ as a set of ordered pairs.…
Idonknow
  • 15,643
1
vote
0 answers

Convince that zero is an even number

Convince that zero is an even number I am not quite sure on this question can anyone help?
asd
  • 21
1
vote
1 answer

Q: (Easy?) test for intersection of two integer sequence generators

I've encountered a math problem in programming-language compilation, and I was wondering if there was a known, easy solution to it. Suppose a chunk of memory is addressed in the usual fashion, using offsets relative to the start of the allocated…
0
votes
1 answer

Integers and place values?

Suppose the tens digit of a whole number between 80 and 90 is greater than the ones digit,but less than twice the ones digit. If the integer is even, what is it's value?
Emm
  • 1
0
votes
0 answers

Constant time function to map set on range

So I have a set of positive integers S (like {1, 5, 9, 29, 12}).With this set, I want to construct an algorithm that can, later on, tell me, given any element, its position on the set in constant time (always the same regardless of how big the set…
0
votes
1 answer

How can we minimize $2p + 3b + y$?

Given distinct, positive integers $p, b, y$ such that $$4p+2b+3y = 149$$ How can we minimize $2p + 3b + y$? $$2p + 3b + y = (4p+2b+3y)-2p+b-2y = (149+b)-2(p+y)$$ Which is equivalent to maximizing $p+y$ since $b>0$. However, I am not sure where this…
user1270647
0
votes
2 answers

If $n^2$ is odd, is $n$ odd?

I don't really know how to solve the question: if $n^2$ is odd, is $n$ odd? I think it might be odd, because every equation I've done such as $5^2$, $3^2$, etc. End up as odd numbers, is the way I go about answering this question wrong?
0
votes
0 answers

The sum of the numbers of all divisors of a natural number.

For natural number $n$, let $f(n)$be the number of all positive divisors of $n$.($f(1)=1,f(2)=2,f(6)=4,$etc). Prove : $\sum^{n}_{k=1}f(k)=\sum^{n}_{k=1}\lfloor \frac{n}{k}\rfloor$. The book this was on mentions the use of intersecting…
0
votes
0 answers

Integers not dividing powers of smaller integers

What are the sufficient conditions on a positive integer $n$ such that it does not divide $m^r$ for any $m
0
votes
2 answers

There are 45 multiples of 3 between 85 and integer b. Why is the largest possible value of b not 219?

There are 45multiples of 3 between 85 and integer b. What is the largest possible value of b. $(x-87)/3 + 1 = 45 \implies x=219$ Why is the answer 221?
user685056
0
votes
0 answers

May I know why the two formula is equivalent?

This is a lemma 6 in published article called The Number of Prime Factors on Average in Certain Integer Sequences, page8. i have some trouble expounding or looking for the in between equation, before its came up to the second formula. Im not quite…
Suan Suan
  • 103
0
votes
1 answer

$a$ is unit in $\mathbb{Z}$ if and only if $-a$ is unit

By definition I have that if $a\in\mathbb{Z}$ has a multiplicative inverse then $a$ is unit. I need to prove that $a$ is unit if and only if $-a$ is unit. Assuming that $a$ is unity then there exists $b\in\mathbb{Z}$ such that $ab=1$. To prove the…
0
votes
1 answer

Find all integer solutions, $(ax-b)^2+(bx-a)^2=x$

Find all $(,,) \in \mathbb{z}^3$ satisfying $(−)^2+(−)^2=$. I found $(0,0,0)$ and $(±1,±1,2)$. And for the case $≠$ , the $\Delta$ of quadratic in $x$ is $$(4+1)^2−(2^2+2^2)^2=^2$$ we set $\Delta=^2$ so that $x$ may be an integer. Equaling the…
santm
  • 109
0
votes
0 answers

How to know if a number is a multiple of other number?

I think the definition of a multiple of a number is: If A is a multiple of B then it's possible to represent A as A= B* X, where X is an Integer. (A and B are also integers) Since X must be an integer the division of A/B (X =A/B) must be an integer,…
Will
  • 19
0
votes
1 answer

Division with remainder identities: $\overline{a+b}=\bar a +\bar b $ and $\overline{ab}=\bar a \bar b$

I am reading a text on finite fields and got stuck on a little side note of the introductory part. I hope I am adding enough context, if not let me know. $p$ is a prime number and $a,b \in \mathbb Z$. For every integer $a$ we denote with $\bar a\in…