The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged functions
Materials:
Functions
+1
vote
0
answers
1
Floor and Ceil
Is below always true? $\lceil 2x \rceil=2.\lceil x \rceil$
asked
2 days
ago
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
19k
points)

40
views
functions
+2
votes
2
answers
2
What is the return value of following function for 484? What does it to in general?
asked
3 days
ago
in
Programming
by
Gangani_Son
(
147
points)

58
views
programminginc
functions
programming
loop
0
votes
0
answers
3
Function return type
Are these return types valid for a function in C? Would any of these result in error, or simply will be ignored? 1 const void f() 2 extern void f() 3 static void f()
asked
Dec 9
in
Programming & DS
by
Mizuki
Active
(
1.1k
points)

14
views
programminginc
functions
0
votes
0
answers
4
DM: Composition of Relations
Please explain with an example.
asked
Dec 1
in
Set Theory & Algebra
by
chauhansunil20th
Active
(
1.9k
points)

27
views
functions
discretemathematics
settheory&algebra
relations
+1
vote
2
answers
5
Number of surjective functions
Let $A={1,2,3,4,5,6}$ and $B={1,2,3,4}$. the number of Surjective functions $f:A>B$ with $f(1)=f(2)=1$ is___?
asked
Dec 1
in
Set Theory & Algebra
by
chauhansunil20th
Active
(
1.9k
points)

49
views
settheory&algebra
functions
discretemathematics
+1
vote
0
answers
6
Rosen
Show that the function f(x) = ax + b from R>R is invertible, where a and b are constants, with a$\neq$0, and find the inverse of f How to check whether this function is onto? pls give a detailed solution
asked
Nov 26
in
Set Theory & Algebra
by
aditi19
Active
(
2.1k
points)

29
views
kennethrosen
discretemathematics
functions
+2
votes
1
answer
7
gatezeal testseries
Let f : A → B be function, where A = {1,2,3,4,5,6} and B = {1,2,3,4,5}. If f(1) = 4 then how many surjective (onto) functions are possible ?
asked
Nov 11
in
Mathematical Logic
by
Prince Sindhiya
Loyal
(
5.3k
points)

131
views
zeal
testseries
functions
0
votes
1
answer
8
Bijective function
Let R be set of all real numbers, and A = B = R*R A function A> B is defined by f(a,b) = (a+b,ab) How to prove it is a bijective function?
asked
Nov 9
in
Set Theory & Algebra
by
dan31
(
287
points)

36
views
discretemathematics
functions
0
votes
1
answer
9
Function
The function defined for positive integers by $F(1)=1,F(2)=1,F(3)=1$ and by identities F(2k)=F(k),F(2k+1)=F(k) for $ k>=2.$The sum $F(1)+F(2)+F(3)+...+F(100)$ is________
asked
Oct 24
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
20.8k
points)

76
views
discretemathematics
functions
+2
votes
0
answers
10
Function f and g
Let $f(x)$ mean that function $f$ ,applied to $x$,and $f^{n}(x)$ mean $f(f(........f(x)))$,that is $f$ applied to $x$ ,$n$ times.Let $g(x) = x+1$ and $h_{n}(x)=g^{n}(x).$Then what is $h_{9}^{8}(72)?$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
20.8k
points)

37
views
discretemathematics
settheory&algebra
functions
+1
vote
0
answers
11
Composite functions gof and fog
Consider the following statements regarding function f and g. 1) if gof is injective, then g is injective but f need not be. 2) if gof is surjective then both f and g are subjective. A) (1) is true,(2) is false B) (1) is false,(2) is true C) Both are true D) Both are false
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
20.8k
points)

33
views
discretemathematics
settheory&algebra
functions
0
votes
0
answers
12
Functions doubt
Let $f \: \circ \: g$ denote function composition such that $(f \circ g)(x) = f(g(x))$. Let $f: A \rightarrow B$ such that for all $g \: : \: B \rightarrow A$ and $h \: : \: B \rightarrow A$ ... the range of $f$ is finite the domain of $f$ is finite https://gateoverflow.in/95289/tifr2017a11 i'm not able to understand why f should be onetoone
asked
Sep 24
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
29.8k
points)

18
views
discretemathematics
functions
0
votes
0
answers
13
https://www.geeksforgeeks.org/wpcontent/uploads/gq/2016/02/GATECS201612.png
asked
Sep 22
in
Discrete Mathematics
by
akankshadewangan24
Active
(
4.2k
points)

42
views
functions
0
votes
0
answers
14
S is increasing function or not?
Consider the following statements. S1: f(x) = x5 + 3x  1 is an increasing function for all values of x. S2: f(x) = 1x3x9 is decreasing function for all values of x where x 0. Which of the above statements are TRUE. AS1 only BS2 only CBoth S1 and S2 DNeither S1 nor S2
asked
Sep 15
in
Mathematical Logic
by
bts1jimin
(
119
points)

25
views
engineeringmathematics
functions
calculus
0
votes
0
answers
15
Why is composition of functions unequal in below question ?
asked
Sep 7
in
Set Theory & Algebra
by
radha gogia
Loyal
(
7.9k
points)

46
views
functions
0
votes
0
answers
16
Injective Function
The number of ways possible to form injective function from set A set B where A = 3 and B = 5 such that pth element of set A cannot match with pthelement of set B are _________.
asked
Aug 28
in
Combinatory
by
srestha
Veteran
(
104k
points)

25
views
discretemathematics
functions
0
votes
0
answers
17
Functions
1)How many injective function are there which are also bijective with n elements? 2)How many injective function of n elements are there among which m elements are also bijective ? 3)How many onto function of n elements are there among which m elements are also bijective ? 4)How many injective function of n elements are there among which m elements are also surjective ?
asked
Aug 27
in
Set Theory & Algebra
by
srestha
Veteran
(
104k
points)

23
views
discretemathematics
functions
0
votes
1
answer
18
State True/False
1. If f is bijective function then f1 is also bijective function. 2. If f is surjective function then f1 is a function but not surjective. 3. Inverse of a function 'f' is a function only when it is bijective. 4. If a relation R: X>Y is left total, then it must be a function.
asked
Aug 17
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
2.8k
points)

41
views
relations
functions
discretemathematics
0
votes
1
answer
19
Made Easy Test
The number of ways possible to form injective function from set A to set B where A = 3 and B = 5 such that $p^{th}$ element of set A cannot match with $p^{th}$ element of set B are _________. My Attempt: The solution to this one will ... mapped to remaining 3 elements in Set B, considering that function has to be injective, so total ways must be 3. What should be the correct way?
asked
Jul 21
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
19k
points)

115
views
madeeasytestseries
functions
+1
vote
1
answer
20
Made Easy Test
Consider the following function $f(x)=\frac{x}{2x+1} , \, x\not= \frac{1}{2}$ Is the function a bijection? Yes, this is a onetoone function. For onto, let's suppose function is invertible so $f^{1}(x)=\frac{x}{2x1}\, x \not= \frac{1}{2}$ ... and so if my function is defined on $R \rightarrow R\{ \frac{1}{2} \}$, then it will be a bijection. Please let me know what's correct?
asked
Jul 20
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
19k
points)

47
views
madeeasytestseries
functions
0
votes
0
answers
21
#doubt
Let f∘gf∘g denote function composition such that (f∘g)(x)=f(g(x))(f∘g)(x)=f(g(x)). Let f:A→Bf:A→B such that for all g:B→Ag:B→A and h:B→Ah:B→A we have f∘g=f∘h⇒g=hf∘g=f∘h⇒g=h. Which of the following must be true? Ans: Oneone. My doubt: WHY IT IS NOT ONTO ?
asked
Jul 13
in
Set Theory & Algebra
by
cool_dude
(
73
points)

28
views
functions
0
votes
2
answers
22
UGCNETJuly2018II87
Match the following in List  I and ListII, for a function $f$: List  I List  II a $\forall \: x \: \forall \: y \: (f(x)=f(y) \rightarrow x=y)$ i Constant b $\forall \: y \: \exists \: x \: (f(x) =y)$ ii Injective c $\forall \: x \: f(x)=k$ iii subjective ai, bii, ciii aiii, bii, ci aii, bi, ciii aii, biii, ci
asked
Jul 13
in
Others
by
Pooja Khatri
Active
(
5.1k
points)

142
views
ugcnetjuly2018ii
discretemathematics
functions
+2
votes
2
answers
23
Recursion
int f (int n){ if (n==0) return 0; if(n==1) return 1; else return f(n1)+f(n2); } Find the upper bound and lower bound to the number of function calls for input size 'n'?
asked
Jul 8
in
Programming
by
parasghai28
(
39
points)

144
views
recursion
functions
programminginc
+1
vote
2
answers
24
Doubts
1. What is the Difference Between Range and Co domain of Function ? 2.If i say a function is one to one , onto , bijection what does it actually tell about the function is there any significance or they are just types of function ? 3. when i say ... domain then what's the problem because we can never attain that image because there exist no pre image so how does it effect its range ?
asked
May 30
in
Mathematical Logic
by
Na462
Loyal
(
7.5k
points)

55
views
engineeringmathematics
discretemathematics
functions
sets
settheory&algebra
+1
vote
1
answer
25
Fuctions Doubt
I have a problem in such type of Questions : https://gateoverflow.in/25046/tifr2012b1 In above question its asked to find number of linear function. Now in the answer they simply calculated the total number of functions and they said that everyone will follow this property. How ... didn't gave the mapping function as well. The how did they said that F(X xor Y) = F(X) xor F(Y) ?
asked
May 30
in
Mathematical Logic
by
Na462
Loyal
(
7.5k
points)

39
views
functions
discretemathematics
0
votes
1
answer
26
Self Doubt. Related to https://gateoverflow.in/94634/gate198813ii#c216658.
asked
May 14
in
Set Theory & Algebra
by
Soumya29
Boss
(
14.2k
points)

153
views
discretemathematics
settheory&algebra
functions
+1
vote
1
answer
27
IIT M MS Question
Since given increasing,so $N'(t)>0$ but what will be $N''(t)$ for the slow rate part?
asked
May 7
in
Calculus
by
Sourajit25
Junior
(
975
points)

67
views
calculus
maximaminima
functions
Page:
1
2
3
4
5
6
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
[PSU FORM FILLING UPDATE]
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
Follow @csegate
Gatecse
Recent questions tagged functions
Recent Blog Comments
open the link and you will...
In
“PSU PERCENTAGE...
First of all, congratulations!
I can...
Congrats man. You wrote gate in B.Tech 3rd year?
Thank You so much sir for giving tips. I will...
44,337
questions
49,834
answers
164,735
comments
65,874
users