7
votes
3answers
370 views

How to find natural solutions of an equation?

When I'm solving problems, I'm often confronted to solving equations, and when I'm solving equations, I'm often confronted to find the natural solutions of these equations. My actual personal ...
3
votes
2answers
58 views

Sum of square roots of integers

Let $x, y$ be integers and consider the equation $$\sqrt{x}+\sqrt{y}= 8 \sqrt{31}.$$ It is claimed that this implies $\sqrt{x}= a\sqrt{31}$ and $\sqrt{y}=b \sqrt{31}$ for $a,b$ integers. While this ...
5
votes
2answers
181 views

How many diamonds did they steal?

There are $7$ thieves. They steal diamonds from a diamond merchant and run away into the jungle. Whilst they're running, night falls and they decided to rest in the jungle. When everybody is ...
0
votes
0answers
56 views

Vieta jumping with non-monic polynomials

I have recently discovered Vieta jumping as a problem-solving technique. In order to teach myself about it, I have located most (all of?) the standard references, both here on MSE and "out there" (via ...
0
votes
1answer
56 views

Troubles with understanding the answer

I don't understand the proof. Where did they get the first line from? 21x11=1+5x46? Fermat's theorem in my view is a^46=_1mod47
1
vote
2answers
64 views

Olympic problem on irreducible fraction

Prove that the fraction $\frac{21n+4}{14n+3}$ is irreducible for every natural number $n$.
4
votes
1answer
179 views

Math Olympiads: GCD of terms in a sequence equals GCD of terms in other sequence

Recently, someone asked for a proof of a problem from the Russian Mathematical Olympiad, 1995. Math Olympiads: GCD of terms in a sequence equals GCD of their indices. The problem was to show that if ...
5
votes
2answers
161 views

Math Olympiads: GCD of terms in a sequence equals GCD of their indices.

The sequence $a_1 ,a_2 ,a_3 ,...$ of positive integers satisfies $\text{gcd}(a_i ,a_j ) = \text{gcd} (i, j)$ for $i \neq j$. Prove that $a_i = i$ for all $i$. Source: Russian Mathematical Olympiad, ...
2
votes
4answers
80 views

Contest problem involving primes and factorization

Prove that for any nonnegative integer $n$, the number $$5^{5^{n+1}}+ 5^{5^{n}}+1$$ is not prime. I want only some hints and the method to follow, but I don't need the full solution. Thanks.
59
votes
12answers
13k views

Dividing 100% by 3 without any left

In mathematics, as far as I know, you can't divide 100% by 3 without having 0,1...% left. Imagine an apple which was cloned two times, so the other 2 are completely equal in 'quantity'. The totality ...
0
votes
1answer
35 views

An unusual inequality

Problem: $(x_i)_{i=1}^n$ is a finite sequence of positive integers. Define $f\big(S\big)=\displaystyle \sum_{i\,\in\, S\,\subseteq\, [n]}x_i$, and suppose $f$ is injective. Prove that: ...
4
votes
2answers
117 views

Primes $p$ such that $p^2$ divides $x^2 + y^2 + 1$

Call a prime $p$ awesome if there exist positive integers $x$ and $y$ such that $p^2$ divides $x^2+y^2+1$. Observation: $2$ is not awesome, because $x^2+y^2+1\not\equiv 0$ (mod $4$). But $3$ is ...
0
votes
1answer
57 views

Greatest common divisor of $3$ numbers

Let $a,b, c$ belong to $\mathbb Z$ such that $(a,b,c) \neq (0,0,0)$. Define the [highest common factor] greatest common divisor ${\rm gcd}(a, b, c)$ to be the largest positive integer that divides $a, ...
1
vote
3answers
82 views

There exists an integer with alternating digits $1$ and $2$ which is divisible by $2013$

Could someone give me hints in how to solve the following (rather interesting) problem? Prove that there exists an integer consisting of an alternance of $1$s and $2$s with as many $1$s as $2$s ...
1
vote
1answer
81 views

Show that there is a number between 1 and 1000 such that there is a perfect square

Show that there exists an integer $n \in S = \{1,2, \ldots, 1000\}$ such that $$\prod_{i\in S-\{n\}}i!$$ is a perfect square. I was thinking in trying to prove it by contradiction using the ...
1
vote
4answers
237 views

$xy=22$ and $yz=26$: What is $x+y+z $ equal to?

Given the following: $$xy=22,\qquad yz=26,$$ where $x,y,z\in\mathbb{N}$. Which of the following is a possible value of $ x + y + z $? $ \textbf {(A) } 22 \qquad \textbf {(B) } 24 \qquad \textbf {(C) ...
0
votes
0answers
29 views

The product of $i$ consecutive natural numbers is divisible for $i!$ [duplicate]

There is a theorem that I've used it a few times, and never saw a demo of it, and when I tried, I could not, commenting with a teacher, it would not give me much attention and said it would use the ...
0
votes
0answers
192 views

Smallest positive integer divisible by and having digit sum equal to some 3-digit number.

Let $p,q,r$ be distinct digits among $1,2,4,6,8$, and consider the integer $pqr = 100p + 10q + r$. Let $N$ be the smallest positive integer that is divisible by $pqr$ and has digit sum equal to ...
1
vote
0answers
71 views

Recommendation for a good book on equation solving theory from the basics

I'm relearning calculus but I often find myself applying algebraic operations to equations mechanically without having a solid understanding of the side-effects of those operations. Such as extra or ...
0
votes
1answer
103 views

I do not know where to start this challenge, help please

If $x$, $y$ and $z$ are positive numbers such that $1\leq xy+yz+zx\leq3$ which is the set of values ​​of $xyz$? And $x + y + z$?$$$$Knowing that $x, y$ and $z$ $\in\mathbb{R^*}$
1
vote
2answers
86 views

Problem of Ages (Problema das Idades)

English: Somebody help me with this challenge? It's very confusing: Today, both me and my younger brother are between $10$ and $20$ years old. Also, our ages are expressed by prime numbers and the ...
9
votes
3answers
200 views

The Keys problem

Another challenge: A calculator has two special keys: A key transforms a number x in the number 2x. B key transforms a number x in the number 2x - 1. Is it true that if you start with any positive ...
1
vote
3answers
99 views

Solving for $(x,y): 2+\frac1{x+\frac1{y+\frac15}}=\frac{478}{221}$

Solving for $x,y\in\mathbb{N}$: $$2+\dfrac1{x+\dfrac1{y+\dfrac15}}=\frac{478}{221}$$ This doesn't make any sense; I made $y+\frac15=\frac{5y+1}5$, and so on, but it turns out to be a very ...
15
votes
4answers
289 views

Find $x,y,z \in \mathbb Q$ such that $x + \frac 1y, y + \frac 1z, z+ \frac 1x \in \mathbb Z$

Find $x,y,z \in \mathbb Q$ such that: $$x + \frac 1y, y + \frac 1z, z+ \frac 1x \in \mathbb Z$$ Here is my thinking: $$x + \frac 1y, y + \frac 1z, z+ \frac 1x \in \mathbb Z\\ \implies \left ( x ...
5
votes
2answers
240 views

Let $k \geq 3$; prove $2^k$ can be written as $(2m+1)^2+7(2n+1)^2$

Prove: If $k \geq 3$, then $2^k$ can be written as $(2m+1)^2+7(2n+1)^2$, where $k, m, n \in \mathbb{N}$.
32
votes
1answer
637 views

Proving that $x$ is an integer, if the differences between any two of $x^{1919}$, $x^{1960}$, and $x^{2100}$ are integers

For a specific real number $x$, the difference between any two of $x^{1919}$, $x^{1960}$ , and $x^{2100}$ is always an integer. How would one prove that $x$ is an integer?
4
votes
2answers
59 views

Find $x,y$ such that $x=4y$ and $1$-$9$ occur in $x$ or $y$ exactly once.

$x$ is a $5$-digits number, while $y$ is $4$-digits number. $x=4y$, and they used up all numbers from 1 to 9. Find $x,y$. Can someone give me some ideas please? Thank you.
2
votes
1answer
81 views

Imperfect digit-to-digit invariants in Base $10$

$3435 = 3^3 + 4^4 + 3^3 + 5^5$ is an example of a perfect digit-to-digit invariant. Fact: The number of PDDIs is finite for any given base; in particular, for base $10$. Question: Working over base ...
8
votes
2answers
55 views

Having $A_1=a+b+c$,$A_2=a^2+b^2+c^2$, $A_3=a^3+b^3+c^3$ - how to get $a,b,c$?

Perhaps I'm just a bit dense at the moment - I've re-read some of my notes from monthes ago concerning elementary symmetric polynomials, and I find that I've no idea how to approach the "inverse" ...
8
votes
1answer
150 views

Proving a number defined by a sequence is a square number

I found this problem in a math magazine: Given the sequence $(x_n)_{n \in \mathbb{N}}$ defined by: $$ x_0 = 0\\ x_1 = 1\\ x_{n+2}+x_{n+1}+2x_{n}=0 $$ Prove that $s_n = 2^{n+1}-7x_{n-1}^2, n ...
7
votes
1answer
272 views

How did Euler solve the 4-whole-numbers-adding-up-to-a-perfect-square problem?

So I was watching a video on Leonhard Euler about how he amazingly solved so many difficult problems and one of the many problems that he solved was this: ...
4
votes
4answers
330 views

Mathematical proof for long-term behavior of a sequence of integer vectors

There are some children sitting around a round table. Each child is given an even amount of $1$-cent coins ($0$ is even) by their teacher, all the children at once. A child will give half his money to ...
1
vote
1answer
370 views

Multiplication Table with a frame and picture of equal sum

Is there an $n \times n$ multiplication table such that if you form a border of width $k$ ("the frame") and sum its elements, the total will equal the sum of the remaining elements ("the picture")? ...
0
votes
1answer
754 views

Can this crate have even numbers in all rows and columns?

A milk crate holds 24 bottles in four rows and six columns. Can you put 18 bottles of milk in the crate so that each row and each column of the crate have an even number of bottles in it?
0
votes
3answers
383 views

Which is the biggest integer that divides all integers that are the product of three consecutive odd numbers?

I read this problem from a high-school-math-problems-calendar, and I'm solving them in my spare time just for the fun of it (what in math is not about the fun? =) ), but this little one it's been hard ...
1
vote
3answers
1k views

Smallest multiple whose digits are only ones and zeros [duplicate]

I have a collection of typewritten pages that formed the basis of a third year problem solving course offered about 25 years ago at U. Waterloo. I've been slowly working through the problems and have ...
18
votes
1answer
1k views

What was Ramanujan's solution?

The wikipedia entry on Ramanujan contains the following passage: One of his remarkable capabilities was the rapid solution for problems. He was sharing a room with P. C. Mahalanobis who had a ...
4
votes
2answers
182 views

A game of numbers: When can we have 2011?

Two friends are playing a game. In every turn, after one of them says a number $k$, the other one has to say a number in form $a\cdot b$ where $a,b\in \mathbb{N}$ such that $a+b=k$ holds. The game ...
14
votes
2answers
1k views

Asking 2011 Putnam B6

I wish to ask today's Putnam problem B6: Suppose $p$ is an odd prime. Prove that for $n\in \{0,1,2...p-1\}$, at least $\frac{p+1}{2}$ number of $\sum^{p-1}_{k=0} k! n^{k}$ is not divisble by $p$. ...