Arrangement of integers in a row with gcd
by egxa, Apr 18, 2025, 5:09 PM
Let
be a natural number. The numbers
are written in a row in some order. For each pair of adjacent numbers, their greatest common divisor (GCD) is calculated and written on a sheet. What is the maximum possible number of distinct values among the
GCDs obtained?



This post has been edited 1 time. Last edited by egxa, Apr 18, 2025, 5:18 PM
Calculate the distance of chess king!!
by egxa, Apr 18, 2025, 9:58 AM
A chess king was placed on a square of an
board and made
moves so that it visited all squares and returned to the starting square. At every moment, the distance from the center of the square the king was on to the center of the board was calculated. A move is called
if this distance becomes smaller after the move. Find the maximum possible number of pleasant moves. (The chess king moves to a square adjacent either by side or by corner.)



Why is the old one deleted?
by EeEeRUT, Apr 16, 2025, 1:33 AM
For a positive integer
, let
be all positive integers smaller than
that are coprime to
. Find all
such that
for all 
Here
is the largest positive integer that divides both
and
. Integers
and
are coprime if
.
Proposed by Paulius Aleknavičius, Lithuania







Here






Proposed by Paulius Aleknavičius, Lithuania
This post has been edited 2 times. Last edited by EeEeRUT, Apr 18, 2025, 12:56 AM
Reason: Authorship
Reason: Authorship
FE solution too simple?
by Yiyj1, Apr 9, 2025, 3:26 AM
Find all functions
such that the equality
holds for all pairs of real numbers
.
My solution
I feel like my solution is too simple. Is there something I did wrong or something I missed?



My solution
Clearly,
is an obvious solution. Now, let
. Then, we have
or
. Therefore, the solutions are
.





I feel like my solution is too simple. Is there something I did wrong or something I missed?
Factor sums of integers
by Aopamy, Feb 23, 2023, 3:13 AM
Let
be a positive integer. A positive integer
is called a benefactor of
if the positive divisors of
can be partitioned into two sets
and
such that
is equal to the sum of elements in
minus the sum of the elements in
. Note that
or
could be empty, and that the sum of the elements of the empty set is
.
For example,
is a benefactor of
because
.
Show that every positive integer
has at least
benefactors.












For example,



Show that every positive integer


Least integer T_m such that m divides gauss sum
by Al3jandro0000, Nov 17, 2020, 7:24 PM
Let
denotes the least natural such that
Find all naturals
such that
.
Proposed by Nicolás De la Hoz




Proposed by Nicolás De la Hoz
This post has been edited 3 times. Last edited by Al3jandro0000, Nov 18, 2020, 3:54 PM
Reason: Some clarifications
Reason: Some clarifications
Polynomials in Z[x]
by BartSimpsons, Dec 27, 2017, 12:25 PM
Find all polynomials
with integer coefficients such that
and
is a square of an integer for all nonnegative integers
.
Remark: For a nonnegative integer
and an integer
,
is defined as follows:
if
and
if
.
Proposed by Adrian Beker.




Remark: For a nonnegative integer







Proposed by Adrian Beker.
This post has been edited 1 time. Last edited by BartSimpsons, Dec 27, 2017, 12:26 PM
Reason: added source
Reason: added source
Estonian Math Competitions 2005/2006
by STARS, Jul 30, 2008, 1:17 AM
A
square is divided into unit squares. Is it possible to fill each unit square with a number
in such a way that, whenever one places the tile so that it fully covers nine unit squares, the tile will cover nine different numbers?


Sum of whose elements is divisible by p
by nntrkien, Aug 8, 2004, 1:29 AM
Let
be an odd prime number. How many
-element subsets
of
are there, the sum of whose elements is divisible by
?





A blog documenting a (no longer) high school youth and his struggles with advancing his mathematical skill.
Archives
















































































































Shouts
Submit
363 shouts
Contributors
54math • agbdmrbirdyface • ahaanomegas • AlcumusGuy • AwesomeToad • Binomial-theorem • bluephoenix • budu • CaptainFlint • chezbgone • cire_il • csmath • djmathman • droid347 • Einstein314 • El_Ectric • forthegreatergood • gamjawon • giratina150 • hwl0304 • infiniteturtle • IsabeltheCat • Lord.of.AMC • mathguy623 • mathman523 • MathSlayer4444 • mathwizard888 • Mrdavid445 • niraekjs • nsun48 • phi_ftw1618 • pinetree1 • Seedleaf • shiningsunnyday • sjaelee • ssilwa • sunny2000 • tc1729 • va2010 • W.Sun • wu2481632 • yugrey
Tags
About Owner
- Posts: 7938
- Joined: Feb 23, 2011
Blog Stats
- Blog created: Aug 5, 2011
- Total entries: 567
- Total visits: 485950
- Total comments: 1520
Search Blog