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
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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
0
votes
1
answer
1
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
16 hours
ago
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
1.4k
points)

12
views
relations
functions
discretemathematics
0
votes
1
answer
2
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 be ... 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
(
11k
points)

93
views
madeeasytestseries
functions
0
votes
1
answer
3
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
(
11k
points)

28
views
madeeasytestseries
functions
0
votes
0
answers
4
#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)

17
views
functions
+2
votes
2
answers
5
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)

112
views
recursion
functions
programminginc
+1
vote
2
answers
6
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 $fog(x ... 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
Active
(
4.5k
points)

48
views
engineeringmathematics
discretemathematics
functions
sets
settheory&algebra
+1
vote
1
answer
7
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
Active
(
4.5k
points)

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

132
views
discretemathematics
settheory&algebra
functions
+1
vote
1
answer
9
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
(
825
points)

55
views
calculus
maximaminima
functions
0
votes
0
answers
10
Domain of a function
What is the domain of the function log(log(sinx))?
asked
May 2
in
Mathematical Logic
by
saumya mishra
Active
(
1.2k
points)

54
views
functions
0
votes
1
answer
11
Function
Determine whether f is a function from the set of all bit strings to the set of integers if f(S) is the smallest integer i such that the ith bit of S is 1 and f(S)=0 when S is the empty string ,the string with no bits.
asked
May 2
in
Mathematical Logic
by
saumya mishra
Active
(
1.2k
points)

36
views
functions
0
votes
1
answer
12
ISI 2016 MMA 24
let $f:\mathbb{R} \rightarrow \mathbb{R}$ be a strictly increasing function. Then which one of the following is always true? A) The limits $\lim_{x\rightarrow a+} f(X)$ and $\lim_{x\rightarrow a} f(X)$ exist for all real number a B) if $f$ is differentiable at a ... that $f(x) < B$ for all real $x$ D) There cannot not be a real number $L$ such that $f(x) > L$ for all real $x$
asked
Apr 30
in
Calculus
by
Tesla!
Boss
(
16.2k
points)

45
views
isi2016
functions
0
votes
3
answers
13
ISI2017MMA24
The number of polynomial function $f$ of degree $\geq$ 1 satisfying $$f(x^{2})=(f(x))^{2}=f(f(x))$$ for all real $x$, is $0$ $1$ $2$ infinitely many
asked
Apr 24
in
Set Theory & Algebra
by
Tesla!
Boss
(
16.2k
points)

101
views
isi2017
functions
0
votes
1
answer
14
PGEE 2018
Consider function f: N $\rightarrow$ N, where N is a natural number, which of the following function is not one to one but onto A) f(1)=f(2)=1 f(n)=n1 B) 2n C) $n^{2}$
asked
Apr 21
in
Set Theory & Algebra
by
Tesla!
Boss
(
16.2k
points)

222
views
iiithpgee
functions
+1
vote
2
answers
15
ISI201724
The number of polynomial functions $f$ of degree $\geq1$ satisfying $$f(x^2) = (f(x))^2 = f(f(x))$$ for all real $x$, is $0$ $1$ $2$ $\text{infinitely many}$
asked
Mar 29
in
Mathematical Logic
by
jjayantamahata
Active
(
1.5k
points)

86
views
engineeringmathematics
functions
+2
votes
1
answer
16
ISI201713
An even function $f(x)$ has left derivative $5$ at $x=0$. Then the right derivative of $f(x)$ at $x=0$ need not exist the right derivative of $f(x)$ at $x=0$ exists and is equal to $5$ the right derivative of $f(x)$ at $x=0$ exists and is equal to $5$ none of the above is necessarily true.
asked
Mar 27
in
Calculus
by
jjayantamahata
Active
(
1.5k
points)

52
views
isi2017
functions
calculus
0
votes
0
answers
17
Composition of function
"f:A>B & g:C>D are 2 functions then for their composition B should be equal to C." But if B is not equal to C then composition is possible or not? Eg:A={1,2,} B={3,4} C={4,5} D={6,7} then can fog be computed Or not? f={(1,3), (2,4)} g={(4,6),(5,7)} gof={(2,6)} is it true or not? I hope my question could be understood:)
asked
Mar 3
in
Combinatory
by
MayankSharma
(
153
points)

37
views
discretemathematics
functions
relations
settheory&algebra
+1
vote
1
answer
18
GATE 2018 Maths  6 (Chemical Engineering)
asked
Feb 20
in
Calculus
by
Lakshman Patel RJIT
Loyal
(
8k
points)

138
views
gate2018
engineeringmathematics
calculus
functions
+1
vote
3
answers
19
C programming
int fun (x : integer) { if(x>100)then return (x10); else return(fun(fun(x+11))) } What would the following function return for input x = 95
asked
Feb 16
in
Programming
by
Ankish Gupta 3
(
85
points)

152
views
programminginc
output
programming
functions
+1
vote
1
answer
20
Composition of functions
There exist 3 sets(A,B,C) and 2 functions f and g. g be a function from set A to set B f be a function from set B to set C then composition of both the functions is denoted by $f \circ g$ which exists. Then what is the necessary condition for the following 2 functions for the existence of $g \circ f$ a) Injection b) Surjection c) Bijection d) None of these
asked
Feb 12
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
14k
points)

271
views
discretemathematics
functions
+2
votes
1
answer
21
Function
asked
Jan 29
in
Set Theory & Algebra
by
srestha
Veteran
(
91.8k
points)

41
views
functions
discretemathematics
+2
votes
1
answer
22
DOUBT ON FUNCTION DECLARATION WITHIN A FUNCTION IN C
asked
Jan 17
in
Programming
by
Venkat Sai
Active
(
3.3k
points)

82
views
functions
programminginc
+1
vote
0
answers
23
functions
How many functions f are there from set A of n elements to itself such that f(a)<f(b) ? (1<=a<=b<=n)
asked
Jan 6
in
Set Theory & Algebra
by
Anjan
Active
(
1.7k
points)

26
views
discretemathematics
functions
+1
vote
0
answers
24
Maths: functions
Please prove the following: The function $f(x)= e^x$ from the set of real numbers to the set of real numbers is not invertible. But if the $codomain$ is restricted to the set of positive real numbers, the resulting function is $invertible$.
asked
Dec 31, 2017
in
Set Theory & Algebra
by
Manu Thakur
Boss
(
39.8k
points)

53
views
functions
discretemathematics
+1
vote
0
answers
25
Function
Number of possible boolean functions of two binary variables excluding TRUE and FALSE are_____________
asked
Dec 28, 2017
in
Linear Algebra
by
srestha
Veteran
(
91.8k
points)

72
views
functions
discretemathematics
+2
votes
0
answers
26
function
asked
Dec 27, 2017
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
8k
points)

30
views
functions
+2
votes
2
answers
27
ISRODEC20175
Let $f(x)=\logx$ and $g(x) =\sin x$. If $A$ is the range of $f(g(x))$ and $B$ is the range of $g(f(x))$ then $A\cap B$ is $[1,0]$ $[1,0)$ $[\infty ,0]$ $[\infty ,1]$
asked
Dec 17, 2017
in
Set Theory & Algebra
by
gatecse
Boss
(
18.1k
points)

1k
views
isrodec2017
settheory&algebra
functions
+1
vote
1
answer
28
#doubt #programming
difference between #define and typedef ??? please give logical answer not general answer
asked
Nov 24, 2017
in
Programming
by
air1ankit
Active
(
3.5k
points)

65
views
functions
datastructure
algorithms
0
votes
0
answers
29
Functions
Consider the two functions F(x) = 2 logex G(x) = logex2 Both functions are identical or not??
asked
Nov 22, 2017
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
24.8k
points)

95
views
functions
0
votes
0
answers
30
Asymptotic notations / time complexity
int unknown(int n) { inti, j, k = 0; for (i = n/2; i<= n; i++) for (j = 2; j <= n; j = j * 2) k = k + n/2; return k; } What is the returned value of the above function? (GATE CS 2013) (a) Ѳ(n2) (b) Ѳ(n2 log n) (c) Ѳ(n3) (d) Ѳ(n3 log n)
asked
Nov 14, 2017
in
Algorithms
by
NIKU
(
225
points)

129
views
asymptoticnotations
algorithms
growthrate
timecomplexity
functions
Page:
1
2
3
4
5
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
Schedule for GATE 2019
GATE 2019 official website
Correct way of preparation
Right process to start solving MCQs in Comp.Sc.
UGC NET JULY 2018 Results
Follow @csegate
Gatecse
Recent questions tagged functions
Recent Blog Comments
Books are there but don't think any will leave ...
Sir i have placed the order Details are PAYMENT ...
Sir i am placing order for gate overflew book ...
Yes, their tracking system is incomplete. ...
India post don't update the tracking details. No ...
38,094
questions
45,586
answers
132,146
comments
49,110
users