GATE CS 2025 (Forenoon) — Question 49

Discrete MathematicsAlgebraic Structures (Monoids, Groups)MSQ2 marksMedium

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 \))?
  1. A
    (F, \( \odot \)) is an Abelian group.
  2. B
    (F, \( \odot \)) is an Abelian monoid.
  3. C
    (F, \( \odot \)) is a non-Abelian group.
  4. D
    (F, \( \odot \)) is a non-Abelian monoid.
Practise the full 2025-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Algebraic Structures (Monoids, Groups)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group