Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Functions question

2021 · 27 Jul · Shift 1 · Q45
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Functions
  5. /2021 · 27 Jul · Shift 1 · Q45

Functions question

2021 · 27 Jul · Shift 1 · Q45

JEE MainMathematicsFunctionsNumerical+4 / −1
Let S = {1, 2, 3, 4, 5, 6, 7}. Then the number of possible functions f : S →\to→ S such that f(m . n) = f(m) . f(n) for every m, n ∈\in∈ S and m . n ∈\in∈ S is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 490

  1. Understand the condition

We need functions f:S→Sf:S\to Sf:S→S, where S={1,2,3,4,5,6,7},S=\{1,2,3,4,5,6,7\},S={1,2,3,4,5,6,7}, such that f(mn)=f(m)f(n)f(mn)=f(m)f(n)f(mn)=f(m)f(n) for every m,n∈Sm,n\in Sm,n∈S with mn∈Smn\in Smn∈S.

So the multiplicative property is required only when the product still lies in SSS.


  1. List all products inside SSS

Since S={1,2,3,4,5,6,7}S=\{1,2,3,4,5,6,7\}S={1,2,3,4,5,6,7}, we only care about pairs (m,n)(m,n)(m,n) with mn≤7mn\le 7mn≤7.

The relevant ones are:

  • 1⋅k=k1\cdot k=k1⋅k=k for all k∈Sk\in Sk∈S
  • 2⋅2=42\cdot 2=42⋅2=4
  • 2⋅3=62\cdot 3=62⋅3=6
  • 3⋅2=63\cdot 2=63⋅2=6

No other nontrivial products remain in SSS because:

  • 2⋅4=8>72\cdot 4=8>72⋅4=8>7
  • 3⋅3=9>73\cdot 3=9>73⋅3=9>7
  • and larger products also exceed 777.

Thus the only constraints are:

f(1⋅k)=f(1)f(k)=f(k)∀k∈S,f(1\cdot k)=f(1)f(k)=f(k) \quad \forall k\in S,f(1⋅k)=f(1)f(k)=f(k)∀k∈S, f(4)=f(2)2,f(4)=f(2)^2,f(4)=f(2)2, f(6)=f(2)f(3).f(6)=f(2)f(3).f(6)=f(2)f(3).


  1. Determine f(1)f(1)f(1)

From f(k)=f(1)f(k)∀k∈S,f(k)=f(1)f(k) \quad \forall k\in S,f(k)=f(1)f(k)∀k∈S, we get (f(1)−1)f(k)=0∀k∈S.(f(1)-1)f(k)=0 \quad \forall k\in S.(f(1)−1)f(k)=0∀k∈S.

Since f(k)∈S={1,2,3,4,5,6,7}f(k)\in S=\{1,2,3,4,5,6,7\}f(k)∈S={1,2,3,4,5,6,7}, none of the values can be 000. Hence necessarily f(1)=1.f(1)=1.f(1)=1.


  1. Use the constraint on f(4)f(4)f(4)

We need f(4)=f(2)2.f(4)=f(2)^2.f(4)=f(2)2. Since f(4)∈Sf(4)\in Sf(4)∈S, we must have f(2)2∈Sf(2)^2\in Sf(2)2∈S.

Now check possible f(2)∈Sf(2)\in Sf(2)∈S:

  • if f(2)=1f(2)=1f(2)=1, then f(4)=1f(4)=1f(4)=1
  • if f(2)=2f(2)=2f(2)=2, then f(4)=4f(4)=4f(4)=4
  • if f(2)=3f(2)=3f(2)=3, then f(4)=9∉Sf(4)=9\notin Sf(4)=9∈/S
  • larger values also give squares >7>7>7

So only f(2)=1 or 2.f(2)=1 \text{ or } 2.f(2)=1 or 2.

Thus there are 2 choices for f(2)f(2)f(2), and then f(4)f(4)f(4) is forced.


  1. Use the constraint on f(6)f(6)f(6)

We need f(6)=f(2)f(3).f(6)=f(2)f(3).f(6)=f(2)f(3). Also f(6)∈Sf(6)\in Sf(6)∈S, so f(2)f(3)≤7.f(2)f(3)\le 7.f(2)f(3)≤7.

We split into cases.

Case 1: f(2)=1f(2)=1f(2)=1

Then f(6)=f(3).f(6)=f(3).f(6)=f(3). Now f(3)f(3)f(3) can be any element of SSS, since 1⋅f(3)=f(3)∈S1\cdot f(3)=f(3)\in S1⋅f(3)=f(3)∈S always.

So in this case, 7 choices for f(3)f(3)f(3).

Case 2: f(2)=2f(2)=2f(2)=2

Then f(6)=2f(3).f(6)=2f(3).f(6)=2f(3). We need 2f(3)∈S2f(3)\in S2f(3)∈S, so 2f(3)≤7  ⟹  f(3)≤3.2f(3)\le 7 \implies f(3)\le 3.2f(3)≤7⟹f(3)≤3. Hence f(3)∈{1,2,3}.f(3)\in \{1,2,3\}.f(3)∈{1,2,3}.

So in this case, 3 choices for f(3)f(3)f(3).

Therefore total valid choices for (f(2),f(3))(f(2),f(3))(f(2),f(3)) are 7+3=10.7+3=10.7+3=10.

And then f(4)f(4)f(4) and f(6)f(6)f(6) are determined automatically.


  1. Choose remaining values freely

What about f(5)f(5)f(5) and f(7)f(7)f(7)?

There are no additional constraints involving them, because:

  • 5⋅2,5⋅3,⋯>75\cdot 2,5\cdot 3,\dots >75⋅2,5⋅3,⋯>7
  • 7⋅2,7⋅3,⋯>77\cdot 2,7\cdot 3,\dots >77⋅2,7⋅3,⋯>7
  • only 1⋅5=51\cdot 5=51⋅5=5 and 1⋅7=71\cdot 7=71⋅7=7, which are already handled by f(1)=1f(1)=1f(1)=1.

So:

  • f(5)f(5)f(5) has 7 choices
  • f(7)f(7)f(7) has 7 choices

Also f(1)=1f(1)=1f(1)=1 is fixed, and f(4),f(6)f(4),f(6)f(4),f(6) are determined by f(2),f(3)f(2),f(3)f(2),f(3).


  1. Total number of functions

Thus the total number is 10×7×7=490.10\times 7\times 7 = 490.10×7×7=490.


  1. Compare with stored answer

Derived answer = 490490490.

Stored correct answer = 490490490.

They match.

PreviousNext

More from Functions

  • Let f : R → R be defined as f(x+y)+f(x−y)=2f(x)f(y),f(21​)=−1. Then, the value of k=1∑20​sin(k)sin(k+f(k))1​ is equal to :2021 · MCQ
  • Let f : N → N be a function such that f(m + n) = f(m) + f(n) for every m, n ∈ N. If f(6) = 18, then f(2) . f(3) is equal to :2021 · MCQ
  • Let f : R → R be a function which satisfies f(x + y) = f(x) + f(y) ∀ x, y ∈ R. If f(1) = 2 and g(n) =k=1∑(n−1)​f(k), n ∈ N then the value of n, for which g(n) = 20,…2020 · MCQ
  • Let A = {a, b, c} and B = {1, 2, 3, 4}. Then the number of elements in the set C = {f : A → B | 2 ∈ f(A) and f is not one-one} is ​.2020 · Numerical
  • If f(x + y) = f(x)f(y) and x=1∑∞​f(x)=2, x, y ∈ N, where N is the set of all natural number, then the value of f(2)f(4)​ is :2020 · MCQ
  • For a suitably chosen real constant a, let a function, f:R−{−a}→R be defined by f(x)=a+xa−x​. Further suppose that for any real number xe−a and f(x)e−a, (fof)(x) = x. Then f(−21​)…2020 · MCQ
  • Suppose that a function f : R → R satisfies f(x + y) = f(x)f(y) for all x, y ∈ R and f(1) = 3. If i=1∑n​f(i)=363 then n is equal to ​ .2020 · Numerical
  • If g(x) = x2 + x - 1 and (goƒ) (x) = 4x2 - 10x + 5, then ƒ(45​) is equal to:2020 · MCQ