Recent activity by d0t / GATE Overflow for GATE CSE

2 answers

1

If G is an infinite cyclic group then which of the following is not true?
If G is an infinite cyclic group then which of the following is not true? a) G has exactly 2 generators. b) G is isomorphic to (Z,+). c) Every proper sub group of G is finite.

If G is an infinite cyclic group then which of the following is not true?a) G has exactly 2 generators.b) G is isomorphic to (Z,+).c) Every proper sub group of G is fini...

2.6k views

commented Aug 8, 2023

1 answer

2

TIFR-2012-Maths-A: 1
True/False Question: If $H_{1}$ & $H_{2}$ are subgroups of a group $G$ then $H_{1} .H_{2}=\left \{ h_{1} h_{2}\in G \mid h_{1}\in H_{1},h_{2}\in H_{2}\right \}$ is a subgroup of $G$.

True/False Question:If $H_{1}$ & $H_{2}$ are subgroups of a group $G$ then $H_{1} .H_{2}=\left \{ h_{1} h_{2}\in G \mid h_{1}\in H_{1},h_{2}\in H_{2}\right \}$ is a subg...

277 views

answered Aug 6, 2023

2 answers

3

TIFR-2012-Maths-B: 17
True/False Question: If the equation $xyz=1$ holds in a group $G$, does it follow that $yxz=1$.

True/False Question:If the equation$$xyz=1$$holds in a group $G$, does it follow that$$yxz=1$$.

279 views

answer edited Aug 5, 2023

1 answer

4

#Self doubt

214 views

answer edited Aug 4, 2023

3 answers

5

GATE CSE 1998 | Question: 12
Let $(A, *)$ be a semigroup, Furthermore, for every $a$ and $b$ in $A$, if $a \neq b$, then $a*b \neq b*a$. Show that for every $a$ in $A$, $a*a=a$ Show that for every $a$, $b$ in $A$, $a*b*a=a$ Show that for every $a,b,c$ in $A$, $a*b*c=a*c$

Let $(A, *)$ be a semigroup, Furthermore, for every $a$ and $b$ in $A$, if $a \neq b$, then $a*b \neq b*a$.Show that for every $a$ in $A$, $a*a=a$Show that for every $a$,...

7.2k views

commented Jul 15, 2023

3 answers

6

GATE CSE 1994 | Question: 21
Consider the following recursive function: function fib (n:integer);integer; begin if (n=0) or (n=1) then fib := 1 else fib := fib(n-1) + fib(n-2) end; The above function is run on a computer with a stack of $64$ bytes. Assuming ... an address takes $2$ bytes each, estimate the maximum value of $n$ for which the stack will not overflow. Give reasons for your answer.

Consider the following recursive function:function fib (n:integer);integer; begin if (n=0) or (n=1) then fib := 1 else fib := fib(n-1) + fib(n-2) end;The above function i...

25.5k views

comment edited Jun 25, 2023

1 answer

7

#discrete mathematics #1st order logic
Prove or disprove (a) ∃x(P(x) ↔ Q(x)) → ¬∀xQ(x) ∨ ∃xP(x).

Prove or disprove (a) ∃x(P(x) ↔ Q(x)) → ¬∀xQ(x) ∨ ∃xP(x).

225 views

answered May 6, 2023

2 answers

8

GO Classes Weekly Quiz 5 | Propositional Logic | Question: 13
Let $p,q,r$ be three propositional variables. Which of the following statements is/are false? $p \rightarrow(q \vee r)) \equiv((p \wedge \neg q) \rightarrow r)$ $(p \wedge q) \vee r \equiv p \wedge(q \vee r)$ ... is FALSE then $(q \rightarrow p)$ is TRUE. If $(p \rightarrow q)$ is TRUE then $(q \rightarrow p)$ is FALSE.

Let $p,q,r$ be three propositional variables.Which of the following statements is/are false?$p \rightarrow(q \vee r)) \equiv((p \wedge \neg q) \rightarrow r)$$(p \wedge q...

369 views

answer edited Apr 7, 2023

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