MathDB
Problems
Contests
National and Regional Contests
New Zealand Contests
NZMOC Camp Selection Problems
2015 NZMOC Camp Selection Problems
6
6
Part of
2015 NZMOC Camp Selection Problems
Problems
(1)
every positive integer <= \sqrt{a} is a near factor of a
Source: New Zealand NZMOC Camp Selection Problems 2015 p6
9/19/2021
In many computer languages, the division operation ignores remainders. Let’s denote this operation by
/
/
//
//
, so for instance
13
/
/
3
=
4
13//3 = 4
13//3
=
4
. If, for some
b
b
b
,
a
/
/
b
=
c
a//b = c
a
//
b
=
c
, then we say that
c
c
c
is a near factor of
a
a
a
. Thus, the near factors of
13
13
13
are
1
1
1
,
2
2
2
,
3
3
3
,
4
4
4
, and
6
6
6
. Let
a
a
a
be a positive integer. Prove that every positive integer less than or equal to
a
\sqrt{a}
a
is a near factor of
a
a
a
.
number theory