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's the best strategy for finding the integers solutions of an hyperbola?

I have an hyperbola in this form $$y = \frac{ax+b}{cx+d}$$ (actually in my problem $c = -1$) and i have to find (at least)one of its integer solutions, I've seen that wolframalpha do it very quickly but i have't found any optimized solutions on the…
0
votes
0 answers

Interesting calculatable properties for integers. Ex: Prime numbers.

I'm writing a program in java that finds properties for whole numbers, and makes a nice looking list saved as a text file. I'm now looking for more properties to calculate. The program currently calculates the sum of the numbers dividers, and…
0
votes
2 answers

How many integers $n$ are there such that $1 \le n \le 1000$ and the highest common factor of $n$ and $36$ is $1$.

I am having hard time understanding the questions and I can't think of any way to solve it, it's a question from a competitive test.
Iti Shree
  • 1,476
0
votes
1 answer

Finding integer solutions of one equation with two unknowns

Consider the linear system $$357 x + 221 y = 323$$ We are looking for the integer solutions, i.e. solutions of the form $(x,y) \in \mathbb{Z}^2$. There is a way of finding a particular solution using the euclidean algorithm and then adding integer…
TheGeekGreek
  • 7,869
0
votes
1 answer

How to go about proof involving integers

Let $r$ be a real number such that $r + 1/r$ is an integer. Prove that for every natural number $n$, $r^n + 1/r^n$ is also an integer. (In addition, I have to use induction, strong induction, or a minimum counterexample). I initially tried minimum…
Gizmo
  • 715
0
votes
1 answer

If an integer $a$ is not divisible by an integer $b$, could this imply that $b = 0$?

I am working on a proof in advanced mathematics, and I believe my professor may have overlooked something. The proof is that if $d|a$, $d|b$, and $d\not|c$, then $ax+by=c$ has no integer solutions for $x$ and $y$. However, if $x$, $y$, and $c$ are…
0
votes
3 answers

Question concerning simple proof

I am having trouble trying to prove the following statement: Let $a,b \in \mathbb{Z}$ . If $ab = a+b$, then $a = b$. (In truth, the statement was a prove/disprove, but I assumed it to be true). I initially tried to prove the contrapostive, letting…
Gizmo
  • 715
0
votes
1 answer

Solving the integral $\int \frac{2dx}{(x-2)(x-1)x}$

$\int \frac{2dx}{(x-2)(x-1)x}$ Any help with how to solve this will be appreciated.
user405925
  • 343
  • 3
  • 13
0
votes
2 answers

Algorithm for determining if two numbers form a loop

My brute force algorithm is as follows: Given X and Y positive integers < 2^30-1 while true If X == Y Terminate fail If Y > X swap X,Y If (X,Y) found in Q Terminate success Add (X,Y) to Q X -= Y Y += Y My brute force…
cryptoref
  • 113
  • 3
0
votes
1 answer

$0\preceq a,b\implies 0\preceq ab$ for integers

Let $[[a,b]]_{\boxtimes}$ and $[[c,d]]_{\boxtimes}$ be two integers succeeding $[[0,0]]_{\boxtimes}$, where $[[x,y]]_{\boxtimes}\preceq [[z,w]]_{\boxtimes}\iff x+w\le z+y$. How to prove that their product, $[[xz+yw,xw+yz]]_{\boxtimes}$ also succeeds…
asdasdf
  • 769
0
votes
0 answers

Birthday Coincidence

Let's denote the day of the month a person was born as dd e.g. 03 or 24. Let's denote the month by mm e.g. 04 or 11. Create a number dd0mm e.g. a birthdate of 19th June would generate 19006. Let this number represent the age of the person reckoned…
0
votes
3 answers

Prove that if $a$ and $b$ are some integers, then $a^2 - 4b$ does not equal $2$.

Prove that if $a$ and $b$ are some integers, then $a^2 - 4b$ does not equal $2$. How do I prove this, I tried using contradiction but I'm not sure how I can contradict this statement?
0
votes
1 answer

Proofs involving even and odd integers

I have a few problems proving stuff with integers, basically the most basic stuff is driving mad right now. Basically, there's two exercices. 1) If 3x is even, then x is even Which is true (I think, at least). The method of resolution that I have…
Tricolor
  • 113
0
votes
1 answer

Test if Function evaluates to integer

Is there any way in mathematics to test if a function evaluates to an integer? Or in a better case, retrieve only those function members $i$ and $k$ with whom the function evaluates to integer? $$j = \dfrac{1}{6}\left(\dfrac{6k-1}{6i-1}-1\right).…
0
votes
1 answer

Find the smallest possible number of brothers.

All dwarves brothers of different ages live in a small house in the woods. Every day, the dwarves left one brother in the kitchen (the brothers cook alternately), and the rest go to work in two teams, with the amount of brothers ages are equal in…
Roman83
  • 17,884
  • 3
  • 26
  • 70