GATE 2025 CS (CS1) – Question 49
$A = \{0,1,2,3,...\}$ is the set of non-negative integers. Let F be the set of functions from $A$ to itself. For any two functions, $f_1, f_2 \in$ F, we define
$(f_1 \odot f_2)(n) = f_1(n) + f_2(n)$
for every number $n$ in $A$. Which of the following is/are CORRECT about the mathematical structure (F, $\odot$)?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) (F, $\odot$) is an Abelian monoid.
Explanation
$F$ is the set of all functions $A\to A$ ($A=\{0,1,2,\dots\}$) with pointwise addition $(f_1\odot f_2)(n)=f_1(n)+f_2(n)$.
- **Closed:** the sum of two non-negative-valued functions is non-negative-valued.
- **Associative:** it inherits associativity from addition of integers.
- **Identity:** the zero function $z(n)=0$.
- **Commutative:** $f_1(n)+f_2(n)=f_2(n)+f_1(n)$.
- **Inverses:** the inverse of $f$ would be $-f$, which takes negative values (unless $f=0$) and so is not in $F$. There are no inverses.
So $(F,\odot)$ is an **Abelian monoid** but not a group: option (B).