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 integer solution in equation

$3xy + 10x - 13y - 35=0$ Solve in integers. to be honest I don’t know what to do because it’s the only way to factor like $x (3 y + 10) = 13 y + 35$ or $(3 x - 13) y = 35 - 10 x$
1
vote
1 answer

Duplicate each digit in a whole number with arithmetic operations

Is it possible to take a whole number $x$ and produce another whole number $y$ which decimal form would have all digits from $x$ duplicated (e.g. $123 \rightarrow 112233$) using solely arithmetic operations? This question is inspired by programming…
scrutari
  • 279
1
vote
1 answer

if $A=\{z\in \mathbb{Z}^+: z= 6xy +x-y; x\in \mathbb{Z}^+ , y \in \mathbb{Z}^+\} $ what is $A^c$?

if $A=\{z\in \mathbb{Z}^+:z= 6xy +x-y; x\in \mathbb{Z}^+ ,y \in \mathbb{Z}^+\}$ what is $A^c$ in $\mathbb{Z}^+$? $A^c$ should have an equation form, without $\neq$ sign. I make a transformation $6x(x+k)+k=6x^2+(6x+1)k$ and $6x(x-k)-k=6x^2+(6x-1)k$.…
1
vote
2 answers

With this expression, which values of n gives integer results?

I need to know when would this equation give integer values, I think there might be an easy method I am not aware of, so I am asking here to know if such method/technique is known for finding a General solution for values of n $$Odd =…
Omar
  • 141
1
vote
1 answer

prove that $x^2+7y^2=4p$ has an integer solution if and only if $u^2+7v^2=p$ has an integer solution

I need to prove this for $p$ prime. Clearly $x^2+7y^2=4p$ implies $x$ and $y$ are odd, but I'm not sure where to go from there. I'm far too tired to think I've been working for 16 hours straight (not just on this) please help
1
vote
3 answers

Proof in mirror numbers / multiples of 3

Happy 2019, What's the proof for: any integer number subtracted by its mirror number is always a multiple of 3? This is, abfc – cfba will always be a multiple of 3 (abfc, integer number). Thanks
1
vote
2 answers

Concerning the product of all unique positive divisors

If the product of all the unique positive divisors of $n$, a positive integer which is not a perfect cube, is $n^2$, then the product of all the unique positive divisors of $n^2$ is: (A) $n^3$ (B) $n^4$ (C) $n^6$ (D) $n^8$ (E)…
j.doe
  • 11
1
vote
1 answer

Is there an easy way to find an integer square root by tuning a parameter?

Let's say I have a quadratic equation, $x^2+kx+a-kb=0$, with $a$ and $b$ as known constants (e.g. $a=25$ and $b=86$), and $k$ a parameter that I wanna tune. The solution is $x=\frac{-k \pm \sqrt{k^2-4(a-kb)}}{2}$. Let's say I wanna find the smallest…
1
vote
0 answers

Using integer arithmetic, is $ ( x \div y )\div z = (x\div z)\div y = x \div (y \times z) $

Using integer arithmetic, it is true that: $$ (\frac{x}{y})\div z = (\frac{x}{z})\div y = \frac {x}{(y \times z)} $$ Intermediate results must be integers also (so this practically relates to computation with integer values). Rounding is by…
rghome
  • 227
1
vote
2 answers

$p+1$ is divisible by $3$

Prove that the sum of a pair of twin primes, each greater than $3$, is divisible by $12$ I assume primes are $p$ ,$p+2$ Then their summation is $2(p+1)$ Since $p$ is prime, $p+1$ is divisible by $2$ .hence $2(p+1)$ is divisible by $4$. Now again I…
user568963
  • 143
  • 2
  • 7
1
vote
1 answer

Values of $p$ such that $p+1$ is perfect square

The only prime $p$ such that $p+1$ is a perfect square is $3$ Which theorem I nee to use?
user568963
  • 143
  • 2
  • 7
1
vote
3 answers

Prove that $n^4+4$ is composite

Prove that for all integers $n>1$, $n^4+4$ is composite. I got $n^4+4=(n^2-2n+2)(n^2+2n+2)$ What should be my next step?
user568963
  • 143
  • 2
  • 7
1
vote
2 answers

Find the numbers

The sum of two positive integers is $200$. If one is divided by $5$ and the other is divided by $9$, the remainder is $1$ each case. Find the numbers I have $u+v=200$. But I can't get the second equation.
user568963
  • 143
  • 2
  • 7
1
vote
2 answers

If $a$ is prime to $b$ and $c$ is a divisor of $a$, prove that $c$ is prime to $b$

I tried this: we have to prove $\gcd(b,c)=1$. $a$ is prime to $b$, then $\gcd(a,b)=1$. And at least one of $a$ or $b$ is prime. $c$ is a divisor of $a$ then $\gcd(c,a)=c$. And $a=kc$ where $k$ is an integer. It proves that $a$ is not prime. So $b$…
user568963
  • 143
  • 2
  • 7
1
vote
3 answers

Prove that $32\mid(a^2+3)(a^2+7)$

If $a$ be an odd integer prove that $32\mid(a^2+3)(a^2+7)$ These are not three or two consecutive integers so they are not divisible by $3$ or $2$ also mathematical induction can not be applied. Any idea how to solve it