Register

Search results for number-theory

4 votes
1 answer
2
GATE IN 2023 | GA Question: 3
A 'frabjous' number is defined as a $3$ digit number with all digits odd, and no two adjacent digits being the same. For example, $137$ is a frabjous number, while $133$ is not. How many such frabjous numbers exist? $125$ $720$ $60$ $80$
A 'frabjous' number is defined as a $3$ digit number with all digits odd, and no two adjacent digits being the same. For example, $137$ is a frabjous number, while $133$ ...
User Avatar
0 votes
0 answers
4
Michael Sipster Theory of Computation
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.
User Avatar
0 votes
1 answer
7
#numbertheory
Prove that : In triangular series 1 = 1 1+2 = 3 1+2+3 = 6 1+2+3+4 = 10 ………….. Triangular number in 8n+1 always form perfect square .
Prove that :In triangular series1 = 11+2 = 31+2+3 = 61+2+3+4 = 10…………..Triangular number in 8n+1 always form perfect square .
User Avatar
0 votes
2 answers
10
DFA
on seeing a dfa how can we predict the number of states in it?
on seeing a dfa how can we predict the number of states in it?
User Avatar
2 votes
1 answer
13
GATE ECE 2023 | GA Question: 3
What is the smallest number with distinct digits whose digits add up to $45?$ $123555789$ $123457869$ $123456789$ $99999$
What is the smallest number with distinct digits whose digits add up to $45?$$123555789$$123457869$$123456789$$99999$
User Avatar
5 votes
2 answers
15
GATE Electrical 2021 | GA Question: 4
Which one of the following numbers is exactly divisible by $\left ( 11^{13} +1\right )$? $11^{26} +1$ $11^{33} +1$ $11^{39} -1$ $11^{52} -1$
Which one of the following numbers is exactly divisible by $\left ( 11^{13} +1\right )$?$11^{26} +1$$11^{33} +1$$11^{39} -1$$11^{52} -1$
User Avatar
1 votes
1 answer
18
Theory of Computation
Number of 3 state DFA with designated initial state can be constructed over the alphabet $\sum$ = {0,1,2} with exactly 2 final states is $3^{8}$ B)$3^{9}$ C) $3^{10}$ D) $3^{11}$ Answer is C
Number of 3 state DFA with designated initial state can be constructed over the alphabet $\sum$ = {0,1,2} with exactly 2 final states is$3^{8}$ B)$3^{9}$ C) $3^{10}$ D...
User Avatar
0 votes
1 answer
19
Conversion of Regular expression to Finite Automata
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
User Avatar
3 votes
4 answers
20
GATE2017 ME-2: GA-3
If $a$ and $b$ are integers and $a-b$ is even, which of the following must always be even? $ab$ $a^{2}+b^{2}+1$ $a^{2}+b+1$ $ab-b$
If $a$ and $b$ are integers and $a-b$ is even, which of the following must always be even?$ab$$a^{2}+b^{2}+1$$a^{2}+b+1$$ab-b$
User Avatar
Page: