Scribd
Upload
52 views1 page

Integer Functions S He Dec22

The document presents a series of mathematical problems focused on integer functions, including functional equations and properties of polynomials. It includes tasks such as finding specific functions, proving inequalities, and exploring sequences. The problems are aimed at understanding and deriving properties of functions defined on integers and natural numbers.

Uploaded by

jonahlauje
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
52 views1 page

Integer Functions S He Dec22

The document presents a series of mathematical problems focused on integer functions, including functional equations and properties of polynomials. It includes tasks such as finding specific functions, proving inequalities, and exploring sequences. The problems are aimed at understanding and deriving properties of functions defined on integers and natural numbers.

Uploaded by

jonahlauje
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Integer Functions (S)

Grace He
December 2022

1 Problems
1. Find all functions f : Z → Z such that f (x + y) = f (x) + f (y) for x, y ∈ Z
2. Angelo is thinking of a polynomial P (n) of degree 2022 with non-negative
integer coefficients. Bangelo can give Angelo an integer n and receive P (n)
in return. What is the least number of integers Bangelo can give to be
guaranteed to know P (n)?
3. Prove that for every real x and positive integer n we have: ⌊nx⌋ = ⌊x⌋ +
⌊x + n1 ⌋ + · · · + ⌊x + n−1
n ⌋

4. Find all functions f : N → N such that m2 + f (n) | mf (m) + n for all


natural numbers m, n
5. Find all functions f : N → N such that f (a) + b | a2 − f (b2 ) for all natural
numbers a, b
6. Find all functions f : N → N such that f (m)+f (n)−mn | mf (m)+nf (n)
for all natural numbers m, n
7. Find all functions f : N → N such that f (n) = f (20n)+f (21n) for natural
numbers n
8. Find all functions f : N → N0 such that f (xy) = f (x) + f (y) for all x, y
and there are infinitely many n such that f (k) = f (n − k) for all k < n
2021
9. Are there arbitrarily large real numbers x satisfying {x2 } − {x} > 2022 ?
⌊x⌋ ⌊2x⌋ ⌊3x⌋
10. Prove that ⌊nx⌋ ≥ 1 + 2 + 3 + · · · ⌊nx⌋
n for x positive real and n
positive integer.
11. For which integers n is √1 + √1 + ··· + √1 an integer?
2⌊ 1⌋+1 2⌊ 2⌋+1 2⌊ n⌋+1

12. Prove that for a given integer n > 1 there are infinitely many terms of the
k
sequence ak = ⌊ nk ⌋ that are odd.
2
13. Do there exist natural numbers, a, b such that a2 + ⌈ 4ab ⌉ is a perfect
square?

You might also like