Questions tagged [number-theory]
A mathematical puzzle whose solution is heavily based on the arithmetic properties of the integers. Use with [mathematics]
367
questions
2
votes
1
answer
167
views
Consider the equation a?b?c =d [closed]
Consider the equation a?b?c =d.
Here a, b and c are 3 distinct integers from 0 to 9 (both inclusive) and "?” represents any
signs out of “+", "-", “x” of “÷”. Note that the 2 ...
- 6,534
7
votes
3
answers
967
views
Avoiding arithmetic progressions in square grids
a) Is it possible to place the integers 1 to 25 in a 5 x 5 grid so that no column or row contains an increasing or decreasing 3-term arithmetic progression (A.P.)?
b) Can this be done in a 6 x 6 grid ...
- 13.7k
18
votes
7
answers
6k
views
Make 2 0 2 2 2 0 2 2 = 2022 [closed]
Inspired by this puzzle, I've come up with the following:
Can you find a way to make
$2 \; 0 \; 2 \; 2 \; 2 \; 0 \; 2 \; 2 = 2022$
by only adding any of the following operations or symbols:
$+,\ -,\...
CommunityBot
- 1
12
votes
1
answer
1k
views
A hidden number everyone is talking about
The following describes an 8-digit positive integer. Identify this number, and explain the title of this puzzle.
The number is in the form of 2021____.
It has 24 ...
0
votes
1
answer
612
views
How are these numbers related?
Let's have the following numbers.
34932, 52428, 10023, 1881, 512, 64764, 63012, 57825, 59367, 65508, 30840, 55449, 18009, 65537, 20148, 39321, 62361, 27756.
What are the relations between these ...
- 10.4k
10
votes
4
answers
2k
views
Ages of Widow and Her Children
On New Year's Eve, a census taker gathering information calls a woman and asks specific questions about her family and their (integer) ages.
She replies, "I don't like to give out specifics, but ...
6
votes
5
answers
1k
views
A peculiar number
A five digit number is multiplied by 9, the resulting number is reverse of the given number. What is the five digit number? This question was asked in KVPY 2020, SA.
- 321
0
votes
1
answer
266
views
Sum of digits of numbers
Let S be a function such that S(N) is the sum of digits of N. N belongs to natural numbers, and N < 10²³. N does not contain a zero digit in it. The numbers are in base 10.
Find the number of N ...
- 362
4
votes
1
answer
870
views
Six Different Rectangles
a) Six different rectangles, none a square, have all integer sides chosen from a, b, c, and d. If I take any two of these rectangles with no common side (there are three ways of doing this), the ...
- 10.1k
6
votes
2
answers
766
views
Splitting the integers 1 to 36
Split the integers 1 to 36 into two sets, A and B, such that any number in set A has a common divisor greater than 1 with no more than two other numbers in A, but for every number in B there are at ...
- 468
16
votes
4
answers
2k
views
The Game of Barranca
Barranca is played with sixteen cards, numbered 1, 2, ... , 16. Two players alternately choose a card, until each has eight. The winner is the one who has a (sub)set of numbers whose product is 220, ...
- 6,581
5
votes
4
answers
1k
views
Six positive integers
Find six different numbers (positive integers) such that each of them has a common divisor with precisely three of the other numbers. How small can the largest of the six numbers be?
What if $2n$, $n&...
- 13.7k
2
votes
1
answer
286
views
A number of ten different digits, divisible by 8, 9, 10, and 11
Each of the digits 0 through 9 is used exactly once to create a ten-digit integer. Find the greatest ten-digit number which uses each digit once and is divisible by 8, 9, 10, and 11.
- 29.8k
10
votes
2
answers
573
views
Permutations of first 10 natural numbers such that all the prefix sums are distinct
I posted this question on Math SE as well. Did not receive any help.
This is a question that I was asked in a Quant Interview. I would like you all to have a crack at this. I could not find a problem ...
- 23.5k
-6
votes
1
answer
165
views
The peculiar inequality [closed]
Let's have the following relation
$\sqrt[3]{\frac{(x+1)^3+x^3}{2}}\lessgtr\frac{2x^2+2x+1}{2x+1}$
where $x$ a positive integer greater than zero. Which inequality is valid?
- 10.4k
12
votes
1
answer
873
views
The largest Saturday number
No weekend love yet shown, therefore I will fix that.
A Saturday number is a number in which for all $1 \le i \le l$, where $l$ is the length of the number, the first $l$ digits (from the left) divide ...
- 2,699
7
votes
5
answers
3k
views
3d x 1d = 2d x 2d
Find the largest integer that is a product of three-digit number and a one-digit number and also a product of two two-digit numbers.
For example, 200 x 1 = 10 x 20. Of course, 200 is not the largest.
- 2,699
7
votes
2
answers
333
views
What's the graph relation? #2
What's the relation that joins the nodes? Open the image in a new tab if you'd like to see the diagram with better resolution.
Previous
What's the graph relation? #1
Hint 1
- 10.4k
5
votes
1
answer
436
views
Insert Plus Signs and Add
If you take any integer (in base 10) and insert plus signs, "+", in between its digits (as few or as many as you like), and carry out the indicated sum, you will end up with a smaller number ...
- 10.4k
1
vote
1
answer
105
views
Equal row-products and column-products in a given array [closed]
I don't know if this is the right place to ask this question, but I'm stuck on this and can't figure out how to even proceed. Any hints anyone?
Is it possible in a 5 × 5 array of integers for all row ...
- 117k
11
votes
0
answers
398
views
What is a Freecell Word™?
This is in the spirit of the What is a Word/Phrase™ series started by JLee with a special brand of Phrase™ and Word™ puzzles.
If a word conforms to a special rule, I call it a Freecell Word™.
Use the ...
- 10.3k
3
votes
1
answer
360
views
How many consecutive integers to ensure one has digit sum divisible by 19?
How many consecutive positive integers are at least required, such that there is always a number in such a sequence whose sum of digits is divisible by 19?
- 117k
4
votes
2
answers
1k
views
The Divisibility Graph... Again!
The divisibility graph of a set of positive integers is the graph whose vertices are the integers, two of which are joined by an edge if one divides the other.
What is the smallest positive integer ...
- 18.8k
24
votes
3
answers
10k
views
A general solution to the decanting problem? (aka jug-pouring, water-pouring)
Take a look at these two questions:
- A Set of Water Jug Challenges
- Pouring problem
Now I'm asking for a generalised solution to that problem.
I define the problem as follows:
You are required ...
- 29.8k
6
votes
2
answers
632
views
Can you find the number?
There's a number with the following characteristics:
The hundreds digit plus the units digit minus the tens digit equals 8.
3 times the hundreds digit plus 2 times the tens digit minus the units ...
- 4,312
4
votes
1
answer
203
views
Guessing Two (or Three) Different Integers
I am thinking of two different positive integers between 1 and 100 (both inclusive). At most how many questions do you need to ask to find my two numbers if I will answer your questions truthfully and ...
10
votes
3
answers
1k
views
A unique partition of 200 into 6 parts
The sum of six positive integers is 200. If placed appropriately on the vertices of this graph, two of them will be joined by an edge if, and only if, they are not relatively prime, that is, if they ...
- 101
8
votes
2
answers
1k
views
Divisibility Graph
The divisibility graph of a set of integers is the graph whose vertices are the integers, two of which are joined by an edge if one divides the other.
What is the largest integer N such that the ...
- 229
7
votes
2
answers
288
views
Positive integers as sum or difference of consecutive square numbers
Is it possible to represent each positive integer n in the form
$n=\pm1^2\pm2^2\pm3^2...\pm m^2$ ?
Examples:
$1=+1^2$
$2=-1^2-2^2-3^2+4^2$
$3=-1^2+2^2$
$4=-1^2-2^2+3^2$
- 37
11
votes
2
answers
1k
views
Winning the Lottery
Bob: I hear you won the lottery.
Alice: So I did!
Bob: What six numbers did you win it with?
Alice: Can't remember. All I recall is that they were all different, and none greater than 28.
Bob: ...
- 5,144
10
votes
2
answers
1k
views
Splitting the Integers
For which n is it possible to split all the integers 1, 2, 3, ..., n into two non-empty disjoint sets such that the product of the sum of the elements in one set and that of those in the other is a ...
- 21.2k
3
votes
2
answers
323
views
Consecutive integers which have digital sums that are not relatively prime
What are ten smallest natural numbers n, such that n and n+1 have digital sums which are not relatively prime?
- 10.5k
2
votes
2
answers
217
views
Powerful Octagon
Place different integers on the vertices of an octagon so that the sum of the integers in any two vertices joined by one of its edges is a power of 2. Do so in such a way that the largest integer used ...
- 7,387
2
votes
1
answer
769
views
Squares and chords in a circle
The whole numbers 1 to 2n are placed in order around a circle. For which n is it possible to draw n non-intersecting chords (one from each number) such that each of them joins two numbers whose sum ...
- 18.8k
5
votes
2
answers
346
views
Iterative Floors and Ceilings
$\left\lfloor\dfrac{2016}{\left\lfloor\dfrac{2016}{k}\right\rfloor}\right\rfloor=k\quad;\qquad \left\lceil\dfrac{2016}{\left\lceil\dfrac{2016}{k}\right\rceil}\right\rceil=k$
An integer $k$ with $1\le ...
- 1,280
-2
votes
3
answers
178
views
Sequence with all terms divisible by 8
Let's have the following infinite sequence
3968, 13224, 30624, 59048, ?
What is the next term, replacing the question mark?
Why are all the terms of this infinite sequence divisible by 8?
- 10.1k
7
votes
1
answer
358
views
Can you distribute the balls equally into 2 boxes?
You have 2 boxes and an even number ($2n$) of balls in the first box. Your goal is to distribute the balls equally into the two boxes, so that each box contains $n$ balls. You must obey the following ...
- 21.2k
4
votes
4
answers
581
views
Find two numbers based on either their multiplication or exponent
There are two mathematicians with incredibly strong memories sitting in a coffee shop passing the time. Their server proposes a game:
First, he gives them a large number:
$2176782336$
Then he ...
- 10.4k
7
votes
1
answer
804
views
Inequality derived from a famous problem
Let's have the following inequality: $\frac{2}{3}(\sqrt 5-1)^3\lessgtr\sqrt[3]{2}$.
Which part is greater, the left or the right? No calculator solutions are accepted.
- 119k
7
votes
2
answers
1k
views
Coloring positive integers 'black or white'
Each of the positive integers from 1 to n is colored either black or white.
You can repeatedly choose a number m and recolor m together with those numbers, which are not coprime to m. At the beginning ...
- 53.2k
0
votes
2
answers
148
views
How is this correct? [duplicate]
How is the following equation is correct?$29$ - $1$ = $30$
Hint-
- 3,449
-1
votes
1
answer
93
views
Consecutive number division puzzle 2 [closed]
Find 4 consecutive numbers that divide 𝑤, 𝑥, 𝑦, 𝑧 respectively, where 𝑤, 𝑥, 𝑦, and 𝑧 are also 4 consecutive positive numbers greater than 1, or prove it's impossible.
Bonus: What if w > the ...
- 141k
1
vote
1
answer
247
views
Pythagorean triplets generated in a unique way
Let's have the following sequence of Pythagorean triplets $25^2=24^2+7^2,1201^2=1200^2+49^2$,
$58825^2=58824^2+343^2, ?, ?$
What are the next two triplets in this sequence?
How have these triplets ...
- 12.2k
5
votes
3
answers
251
views
Numbers with minimal sum at the vertices of a cube
The eight vertices of a cube are marked with numbers from 1 to 8 such that
the sum of any three numbers on any face is not less than 10.
What is the minimum sum of the four numbers on a face?
- 1,919
4
votes
1
answer
108
views
A 4x6 grid with adjacent integers with gcd > 1
You are given a 4x6 square grid. Each square of the grid
should be filled with different positive integers.
The gcd (greatest common divisor) of any two adjacent (horizontally or vertically)
squares ...
- 13.7k
3
votes
1
answer
101
views
Divisors ending with digits 0-9 each
What is the smallest positive integer, which has - for each of the digit 0-9 - a divisor ending with this digit?
- 7,387
1
vote
1
answer
121
views
Self-indulgent numbers
Let's call a positive integer N self-indulgent of degree K>2 if for every positive integer k<K the following is true:
More than half of the first k multiples N,2N,...,kN of N contain with ...
- 119k
3
votes
2
answers
451
views
Find X and Y so that they are never equal [closed]
In a game, your opponent is given an ordered pair of integers (X, Y), and at each step, they can either double X and add one to Y or double Y and add one to X. Here's an example sequence of steps that ...
- 16.3k
9
votes
2
answers
462
views
Construction of positive integers by given rules
For a positive integer n there are two operations defined:
append one of the digits 0, 4 or 8 at the right end of n
n can be divided by 2 if n is even
Start number is 4. Is it possible to construct ...
- 21.2k
2
votes
1
answer
207
views
Four-Number Door Puzzle
So I had an idea for a number-based door puzzle for a TTRPG campaign that could readjust itself every time a wrong guess is made. Here's the basic premise:
Given two numbers, find two more numbers in ...
- 10.4k