MathDB

A. 821

Part of KoMaL A Problems 2021/2022

Problems(1)

Is it possibile to find a function $f:\mathbb N^2\to\mathbb N$

Source: KoMaL A. 821

4/12/2022
a) Is it possible to find a function f:N2→Nf:\mathbb N^2\to\mathbb N such that for every function g:N→Ng:\mathbb N\to\mathbb N and positive integer MM there exists n∈Nn\in\mathbb N such that set {k∈N:f(n,k)=g(k)}\left\{k\in \mathbb N : f(n,k)=g(k)\right\} has at least MM elements? b) Is it possible to find a function f:N2→Nf:\mathbb N^2\to\mathbb N such that for every function g:N→Ng:\mathbb N\to\mathbb N there exists n∈Nn\in \mathbb N such that set {k∈N:f(n,k)=g(k)}\left\{k\in\mathbb N : f(n,k)=g(k)\right\} has an infinite number of elements?
functionkomalalgebra