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
2
votes
1 answer

Find largest $N$ such that diophantine equation $13x+24y+31z=N$ has no solution for $x,y,z$ all positive integers

In a game of darts, the target is a bit special and has three regions which carry 13 points, 24 points and 31 points. Question: What is the largest total number of points that is impossible to reach? Here is my attempt, and where I get stuck: In…
2
votes
1 answer

Prove the identity for all positive integers m and n

I'm reading Concrete Mathematics and stumbled on this question: Prove the identity $$ \sum_{0 \leq…
2
votes
2 answers

Obtain number of pieces in jigsaw puzzle from its ratio of border pieces

My daughter was given an intriguing math assignment. I found a solution, but I'm curious about a more elegant approach. "A jigsaw puzzle of M by N pieces has exactly 8% of border pieces. What are M and N ?" The pieces are arranged in a perfect…
2
votes
1 answer

Prove that $ab$ is a cube of a positive integer.

This is a question from Advanced Math Examination of Vietnam: Let $a, b, c$ be the three positive integers such that $c+\frac{1}{b}=a+\frac{b}{a}$. Prove that $ab$ is a cube of a positive integer. First solution I thought about is form the…
2
votes
3 answers

Quickest way to find a number between 0 and 100 if you can verify if it's bigger (or smaller) than another number

If there is a number somewhere between 0 and 100 and you have to find it with the least attempts possible. Every attempt consists of you checking if the number is smaller (or bigger) than a number in the said interval (0 to 100). My guess would be…
2
votes
2 answers

Consecutive integer pyramid

The first 4 rows of a pyramid of consecutive integers is 1, then 2 3 4, then 5 6 7 8 9, then 10 11 12 13 14 15 16 and so on. Every other row has 2 more entries than the row directly above it. What is the value of the 2013th entry in the 2013th…
Jeff
  • 73
2
votes
2 answers

What means a set in $Z^2$?

I was reading a text when I noticed this: "... let B $\subset$ $Z^2$ be the set..." What I suppose is that B is a set wich contains integer values in $\mathbb{R}^2$, but I've never seen such symbol. Is it correct?
dcalmeida
  • 165
2
votes
1 answer

If $a$ and $b$ are relatively prime to each other then each factor of $a^2 + b^2$ is the sum of two squares.

If $a$ and $b$ are relatively prime to each other then each factor of $a^2 + b^2$ is the sum of two squares. I have tried but couldn't able to find anything that leads to the conclusion. EDIT : I want to mention that I have read two propositions of…
user251057
2
votes
0 answers

Find the smallest positive integer the $k$, such that every positive integer n can be written as $n=a_1\pm a_2 \pm a_3 \pm .... \pm a_k$

Let the positive integer $a_i (i \in \mathbb N)$ is composed only of digits $1$ and $0$. For example $a_i=101$, but $201 \not=a_i$. Find the smallest positive integer the $k$, such that every positive integer n can be written as $$n=a_1\pm a_2 \pm…
Roman83
  • 17,884
  • 3
  • 26
  • 70
2
votes
3 answers

Simple integers problem

If a, b,& c are positive integers, what is a formula for all the integer values of n such that (an+b)/c is an integer? For sets {a,b,c} that allow a solution, all the solution n's should be expressible in the form $n_k \equiv f(a,b,c,k)$ where k is…
Jerry Guern
  • 2,662
2
votes
1 answer

How to show $[i]+[j]= [i+j]$ and $[i][j]= [ij]$ where $[i], [j]$ belong to the set of congruence class of mod $n$?

I was reading about the congruence modulo $n$ in The Integers from Topics in Algebra by I.N. Herstein; after showing the congruence modulo relation is equivalent, he introduced the set of all congruence classes viz. $J_n$ as: [...] Let $J_n$ be the…
user142971
2
votes
1 answer

Equation with integer part and fractional value

Solve for $x\in \mathbb{R} $ the equation $$ \left\{ \frac{\left[ x\right] +1}{2014}\right\} =2014x+\frac{1}{2014}, $$ where $\left\{ x\right\}$ is the fractional part of x and the $[x]$ is the integer part of x.$$$$ I took $x=0$ and the…
Stefano
  • 21
2
votes
2 answers

What is the name of this property for a set of integers?

A random list of integers is sorted. There is an integer N in the list such that there are N or more integers in the list whose value matches or exceeds N. For example, consider the list {1, 3, 4, 7, 8, 11, 14, 15, 17, 23, 24, 26} for which N = 8…
LDinCT
  • 55
2
votes
2 answers

Proof by contradiction problem

How can I prove that the statement: 'there is no integer, $n$, such that $4n^2 + 1 < 4n$' is true, by contradiction? I greatly appreciate any help with this. Thanks.
2
votes
2 answers

Hot to prove this proposition?

$n \in N$ is positive integer, and $64^n-7^n$ can be divisible by 57. Prove that $8^{2n+1}+7^{n+2}$ is also divisible by 57.
jiadong
  • 157
1 2
3
13 14