The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook 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
0
votes
0
answers
1
Michael Sipser Edition 3 Exercise 0 Question 6 (Page No. 26)
Let X be the set {1, 2, 3, 4, 5} and Y be the set {6, 7, 8, 9, 10}. The unary function$ f: X→Y$ and the binary function $g: X Y →Y$ are described in the following tables. a. What is the value of f(2)? b. What are the range and ... . What is the value of g(2, 10)? d. What are the range and domain of g? e. What is the value of g(4, f(4))?
asked
5 days
ago
in
Theory of Computation
by
Lakshman Patel RJIT
Boss
(
34.3k
points)

3
views
michaelsipser
theoryofcomputation
functions
easy
0
votes
1
answer
2
finding two positive integers in an array
I'm facing a problem these days, the question is saying the following: " Imagine we are having an array of positive integers called (a) and a variable called (k). Among this integers, we are looking for two numbers such that the sum of ... 6,2 in this case what would be the designing of the algorithm? Thank you all for your efforts, they worth a lot!
asked
Feb 4
in
Study Resources
by
miller
(
37
points)

100
views
functions
logic
algorithms
0
votes
1
answer
3
Functions and Relations
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
159
points)

52
views
settheory&algebra
relations
functions
discretemathematics
0
votes
1
answer
4
Functions
What Is The Total Number Of Boolean Functions Possible Over N Boolean Variables?
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
159
points)

39
views
discretemathematics
functions
settheory&algebra
0
votes
0
answers
5
Composition of a relation Madeeasy 2019
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below? Please clarify in general when to use which method
asked
Jan 10
in
Mathematical Logic
by
Markzuck
Junior
(
643
points)

54
views
discretemathematics
relations
functions
settheory&algebra
0
votes
0
answers
6
If function f and fog are oneone then how is function g also oneone ?
asked
Jan 3
in
Set Theory & Algebra
by
radha gogia
Loyal
(
8.1k
points)

38
views
functions
0
votes
0
answers
7
Function Pointer question
#include<stdio.h> int main ( ) { int demo ( ); // What is this and what does it do? demo ( ); (*demo) ( ); } int demo ( ) { printf("Morning"); }
asked
Jan 2
in
Programming
by
gmrishikumar
Active
(
1.8k
points)

75
views
programminginc
pointers
arrayofpointers
functions
functionpointers
0
votes
0
answers
8
Zeal Test Series 2019: Set Theory & Algebra  Functions
I think only d) is correct
asked
Dec 22, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

81
views
settheory&algebra
functions
discretemathematics
zeal
zeal2019
0
votes
0
answers
9
TIFR2019A6
A function $f:$\mathbb{R}$ $→$ $\mathbb{R}$ is said to be $convex$ if for all $x,y$ $\in$ R and $\lambda$ such that $0$ $\leq$ $\lambda$ $\leq$ $1$ $,$ $f$($\lambda$x$ $+$ $($1$$\lambda$)$y$)$ $\leq$ $\lambda$f$($x$)$ $+$ $($1$$\lambda$)$f(y)$ Let $ ... $r(x) = f(1x)$ Which of the functions p,q and r must be convex? Only $p$ Only $q$ Only $r$ Only $p$ and $r$ Only $q$ and $r$
asked
Dec 18, 2018
in
Set Theory & Algebra
by
Arjun
Veteran
(
395k
points)

238
views
tifr2019
engineeringmathematics
discretemathematics
settheory&algebra
functions
0
votes
1
answer
10
TIFR2019A12
Let $f$ be a function with both input and output in the set $\{0,1,2, ..9\}$, and let the function $g$ defined as $g(x) = f(9x)$. The function $f$ is nondecreasing, so that $f(x)$ $\geq$ $f(y)$. Consider the following statements: There exists $x$ $\in$ ... must be TRUE form ALL such functions $f$ and $g$ ? Only $(i)$ Only $(i)$ and $(ii)$ Only $(iii)$ None of them All of them
asked
Dec 18, 2018
in
Set Theory & Algebra
by
Arjun
Veteran
(
395k
points)

387
views
tifr2019
engineeringmathematics
discretemathematics
settheory&algebra
functions
+1
vote
0
answers
11
Floor and Ceil
Is below always true? $\lceil 2x \rceil=2.\lceil x \rceil$
asked
Dec 15, 2018
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
25.3k
points)

60
views
functions
+2
votes
2
answers
12
What is the return value of following function for 484? What does it to in general?
asked
Dec 14, 2018
in
Programming
by
Gangani_Son
(
163
points)

107
views
programminginc
functions
programming
loop
0
votes
0
answers
13
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, 2018
in
Programming & DS
by
Mizuki
Active
(
1.4k
points)

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

50
views
functions
discretemathematics
settheory&algebra
relations
+1
vote
2
answers
15
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, 2018
in
Set Theory & Algebra
by
chauhansunil20th
Active
(
4.9k
points)

148
views
settheory&algebra
functions
discretemathematics
+1
vote
0
answers
16
Kenneth Rosen Edition 6th Exercise 2.3 Question 35 (Page No. 147)
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, 2018
in
Set Theory & Algebra
by
aditi19
Active
(
2.9k
points)

41
views
kennethrosen
discretemathematics
functions
settheory&algebra
+2
votes
1
answer
17
Zeal Test Series 2019: Set Theory & Algebra  Functions
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, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

230
views
zeal
settheory&algebra
functions
zeal2019
0
votes
1
answer
18
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, 2018
in
Set Theory & Algebra
by
dan31
Junior
(
869
points)

51
views
discretemathematics
functions
0
votes
1
answer
19
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, 2018
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
34.3k
points)

82
views
discretemathematics
functions
+2
votes
0
answers
20
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, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
34.3k
points)

46
views
discretemathematics
settheory&algebra
functions
+1
vote
0
answers
21
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, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
34.3k
points)

57
views
discretemathematics
settheory&algebra
functions
0
votes
0
answers
22
Virtual Gate Test Series: Discrete Mathematics  Set Theory & Algebra  Functions
asked
Sep 28, 2018
in
Set Theory & Algebra
by
jatinkumar
(
355
points)

32
views
discretemathematics
settheory&algebra
functions
virtualgatetestseries
+4
votes
0
answers
23
Kenneth Rosen Edition 6th Exercise 2.3 Question 14 (Page No. 146)
How to test whether function is onto and onetoone when function is in two variables? Determine whether below function $f:Z\,X\,Z\rightarrow\,Z$ is onetoone, or onto or none? (a)$f(m,n)=2mn$ (b)$f(m,n)=m^2n^2$
asked
Sep 25, 2018
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
25.3k
points)

90
views
kennethrosen
discretemathematics
settheory&algebra
functions
0
votes
0
answers
24
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, 2018
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
34.8k
points)

21
views
discretemathematics
functions
Page:
1
2
3
4
5
6
7
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
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
Tips for COAP2019
Follow @csegate
Recent questions tagged functions
Recent Blog Comments
What is the cutoff for M.Tech AI at IISc?
Yup. Hard copy contains a unique QR code for...
Lol. I got left out of IIT Kanpur GATE cutoff by...
Don't worry brother... i hope fate is also get...
50,049
questions
53,194
answers
184,527
comments
70,400
users