Which of the following is/are not true? (a) The set of negative integers is countable. (b) The set of integers that are multiples of 7 is countable. (c) The set of even integers is countable. (d) The set of real numbers between 0 and 1/2 is countable. (A) (a) and (c) (B) (b) and (d) (C) (b) only (D) (d) only

Which of the following is/are not true? (a) The set of negative integers is countable. (b) The set of integers that are multiples of 7 is countable. (c) The set of even integers is countable. (d) The set of real numbers between 0 and 1/2 is countable. (A) (a) and (c) (B) (b) and (d) (C) (b) only (D) (d) only
by

1 Answer

Answer :

(D) (d) only
by

Related questions

If there are n integers to sort, each integer has d digits and each digit is in the set {1,2, ..., k}, radix sort can sort the numbers in: (A) O(d n k) (B) O(d nk) (C) O((d+n)k) (D) O(d(n+k))

Description : If there are n integers to sort, each integer has d digits and each digit is in the set {1,2, ..., k}, radix sort can sort the numbers in: (A) O(d n k) (B) O(d nk) (C) O((d+n)k) (D) O(d(n+k))

Last Answer : (D) O(d(n+k))

Given the following two statements: S1: If L1 and L2 are recursively enumerable languages over ∑, then L1⋃L2 and L1⋂L2 are also recursively enumerable. S2: The set of recursively enumerable languages is countable. Which of the following is correct? (A) S1 is correct and S2 is not correct (B) S1 is not correct and S2 is correct (C) Both S1 and S2 are not correct (D) Both S1 and S2 are correct

Description : Given the following two statements: S1: If L1 and L2 are recursively enumerable languages over ∑, then L1⋃L2 and L1⋂L2 are also recursively enumerable. S2: The set of recursively enumerable languages is countable. ... correct (C) Both S1 and S2 are not correct (D) Both S1 and S2 are correct

Last Answer : (D) Both S1 and S2 are correct

Which of the following statements is false? (1) Every context-sensitive language is recursive. (2) The set of all languages that are not recursively enumerable is countable. (3) The family of recursively enumerable languages is closed under union. (4) The families of recursively enumerable and recursive languages are closed under reversal.

Description : Which of the following statements is false? (1) Every context-sensitive language is recursive. (2) The set of all languages that are not recursively enumerable is countable. (3) The family ... under union. (4) The families of recursively enumerable and recursive languages are closed under reversal.

Last Answer : The set of all languages that are not recursively enumerable is countable.

Let f and g be the functions from the set of integers to the set integers defined by f(x) = 2x + 3 and g(x) = 3x + 2 Then the composition of f and g and g and f is given as (A) 6x + 7, 6x + 11 (B) 6x + 11, 6x + 7 (C) 5x + 5, 5x + 5 (D) None of the above

Description : Let f and g be the functions from the set of integers to the set integers defined by f(x) = 2x + 3 and g(x) = 3x + 2 Then the composition of f and g and g and f is given as (A) 6x + 7, 6x + 11 (B) 6x + 11, 6x + 7 (C) 5x + 5, 5x + 5 (D) None of the above

Last Answer : (A) 6x + 7, 6x + 11 Explanation: fog(x)=f(g(x))=f(3x+2)=2(3x+2)+3=6x+7 gof(x)=g(f(x))=g(2x+3)=3(2x+3)+2=6x+11

Let P(m,n) be the statement “m divides n” where the Universe of discourse for both the variables is the set of positive integers. Determine the truth values of the following propositions. (a) ∃m ∀n P(m,n) (b) ∀n P(1,n) (c) ∀m ∀n P(m,n) (A) (a)-True; (b)-True; (c)-False (B) (a)-True; (b)-False; (c)-False (C) (a)-False; (b)-False; (c)-False (D) (a)-True; (b)-True; (c)-True

Description : Let P(m,n) be the statement m divides n where the Universe of discourse for both the variables is the set of positive integers. Determine the truth values of the following propositions. (a) ∃m ∀n P(m,n) (b) ∀n P(1,n) ( ... -False (C) (a)-False; (b)-False; (c)-False (D) (a)-True; (b)-True; (c)-True

Last Answer : Answer: A

If n and r are non-negative integers and n≥r, then p(n + 1, r) equals to (A) P(n,r)(n+1) / (n+1-r) (B) P(n,r)(n+1) / (n-1+r) (C) p(n,r)(n-1) / (n+1-r) (D) p(n,r)(n+1) / (n+1+r)

Description : If n and r are non-negative integers and n≥r, then p(n + 1, r) equals to (A) P(n,r)(n+1) / (n+1-r) (B) P(n,r)(n+1) / (n-1+r) (C) p(n,r)(n-1) / (n+1-r) (D) p(n,r)(n+1) / (n+1+r)

Last Answer : (A) P(n,r)(n+1) / (n+1-r)  Explanation: p(n, r) = n!/(n-r)! p( n+1, r) = (n+1)!/(n+1-r)! = (n+1) n! /(n+1-r) (n-r)! = P(n, r)(n+1)/(n+1-r)

The relation "divides" on a set of positive integers is .................. (A) Symmetric and transitive (B) Anti symmetric and transitive (C) Symmetric only (D) Transitive only

Description : The relation "divides" on a set of positive integers is .................. (A) Symmetric and transitive (B) Anti symmetric and transitive (C) Symmetric only (D) Transitive only

Last Answer : (B) Anti symmetric and transitive Explanation: The ‘divide’ operation is antisymmetric because if a divides b does not necessarily implies that b divides a. If a divides b and b divides c then a divides c. So, it is transitive as well.

3. Suppose set \( A \) consists of first 250 natural numbers that are multiples of 3 and set \( B \) consists of first 200 even natural numbers. How many elements does \( A \cup B \) have?(a) 324(b) 364(c) 384(d) 400

Description : 3. Suppose set \( A \) consists of first 250 natural numbers that are multiples of 3 and set \( B \) consists of first 200 even natural numbers. How many elements does \( A \cup B \) have?(a) 324(b) 364(c) 384(d) 400

Last Answer : 3. Suppose set \( A \) consists of first 250 natural numbers that are multiples of 3 and set \( B \) consists ... ? (a) 324 (b) 364 (c) 384 (d) 400

Let A and B be two fuzzy integers defined as: A={(1,0.3), (2,0.6), (3,1), (4,0.7), (5,0.2)} B={(10,0.5), (11,1), (12,0.5)} Using fuzzy arithmetic operation given by Image (A) {(11,0.8), (13,1), (15,1)} (B) {(11,0.3), (12,0.5), (13,1), (14,1), (15,1), (16,0.5), (17,0.2)} (C) {(11,0.3), (12,0.5), (13,0.6), (14,1), (15,1), (16,0.5), (17,0.2)} (D) {(11,0.3), (12,0.5), (13,0.6), (14,1), (15,0.7), (16,0.5), (17,0.2)}

Description : Let A and B be two fuzzy integers defined as: A={(1,0.3), (2,0.6), (3,1), (4,0.7), (5,0.2)} B={(10,0.5), (11,1), (12,0.5)} Using fuzzy arithmetic operation given by (A) {(11,0.8), (13,1), (15,1)} ( ... ,0.2)} (D) {(11,0.3), (12,0.5), (13,0.6), (14,1), (15,0.7), (16,0.5), (17,0.2)}

Last Answer : (D) {(11,0.3), (12,0.5), (13,0.6), (14,1), (15,0.7), (16,0.5), (17,0.2)}

Compute the value of adding the following two fuzzy integers: A = {(0.3,1), (0.6,2), (1,3), (0.7,4), (0.2,5)} B = {(0.5,11), (1,12), (0.5,13)} Where fuzzy addition is defined as μA+B(z) = maxx+y=z (min(μA(x), μB(x))) Then, f(A+B) is equal to (A) {(0.5,12), (0.6,13), (1,14), (0.7,15), (0.7,16), (1,17), (1,18)} (B) {(0.5,12), (0.6,13), (1,14), (1,15), (1,16), (1,17), (1,18)} (C) {(0.3,12), (0.5,13), (0.5,14), (1,15), (0.7,16), (0.5,17), (0.2,18)} (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)}

Description : Compute the value of adding the following two fuzzy integers: A = {(0.3,1), (0.6,2), (1,3), (0.7,4), (0.2,5)} B = {(0.5,11), (1,12), (0.5,13)} Where fuzzy addition is defined as μA+B(z) = maxx+y=z (min(μA(x), μB( ... ,18)} (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)}

Last Answer : (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)} 

Which of the following algorithms sort n integers, having the range 0 to (n2 -1), in ascending order in O(n) time ? (A) Selection sort (B) Bubble sort (C) Radix sort (D) Insertion sort

Description : Which of the following algorithms sort n integers, having the range 0 to (n2 -1), in ascending order in O(n) time ? (A) Selection sort (B) Bubble sort (C) Radix sort (D) Insertion sort

Last Answer : (C) Radix sort

How many even whole numbers between 1 and 99 are multiples of 5?

Description : How many even whole numbers between 1 and 99 are multiples of 5?

Last Answer : 9 of them.

What are 4 consecutive even integers where the product of the smaller two numbers is 72 less than the product of the two larger numbers?

Description : What are 4 consecutive even integers where the product of the smaller two numbers is 72 less than the product of the two larger numbers?

Last Answer : 6 x 8 = 4810 x 12 = 120120 - 48 = 72

A structure brings together a group of A) items of the same data type B) related data items and variables C) integers with user defined names D) floating points with user defined names

Description : A structure brings together a group of A) items of the same data type B) related data items and variables C) integers with user defined names D) floating points with user defined names

Last Answer : B) related data items and variables

What does the following declaration mean ? int (*ptr) [10]; (A) ptr is an array of pointers of 10 integers. (B) ptr is a pointer to an array of 10 integers. (C) ptr is an array of 10 integers. (D) none of the above.

Description : What does the following declaration mean ? int (*ptr) [10]; (A) ptr is an array of pointers of 10 integers. (B) ptr is a pointer to an array of 10 integers. (C) ptr is an array of 10 integers. (D) none of the above.

Last Answer : (B) ptr is a pointer to an array of 10 integers.

A tree with n vertices is called graceful, if its vertices can be labelled with integers 1, 2, ...,n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are graceful?

Description : A tree with n vertices is called graceful, if its vertices can be labelled with integers 1, 2, ...,n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are ... (B) (b) and (c) (C) (a) and (c) (D) (a), (b) and (c)

Last Answer : Answer: D

Which of the following is not the same set of numbers A) counting numbers (B) positive integers (C) whole numbers (D) natural numbers?

Description : Which of the following is not the same set of numbers A) counting numbers (B) positive integers (C) whole numbers (D) natural numbers?

Last Answer : C. whole numbers can be negative and don't match the other sets

Given the following statements : S1 : The subgraph-isomorphism problem takes two graphs G1 and G2 and asks whether G1 is a subgraph of G2. S2 : The set-partition problem takes as input a set S of numbers and asks whether the numbers can be partitioned into two sets A Image Which of the following is true ? (A) S1 is NP problem and S2 is P problem. (B) S1 is NP problem and S2 is NP problem. (C) S1 is P problem and S2 is P problem. (D) S1 is P problem and S2 is NP problem.

Description : Given the following statements :  S1 : The subgraph-isomorphism problem takes two graphs G1 and G2 and asks whether G1 is a subgraph of G2.  S2 : The set-partition problem takes as input a set S of numbers and ... S1 is P problem and S2 is P problem. (D) S1 is P problem and S2 is NP problem.

Last Answer : (B) S1 is NP problem and S2 is NP problem.

Which of the following are not regular? (A) Strings of even number of a’s. (B) Strings of a’s, whose length is a prime number. (C) Set of all palindromes made up of a’s and b’s. (D) Strings of a’s whose length is a perfect square. (1) (A) and (B) only (2) (A), (B) and (C) only (3) (B), (C) and (D) only (4) (B) and (D) only

Description : Which of the following are not regular? (A) Strings of even number of a's. (B) Strings of a's, whose length is a prime number. (C) Set of all palindromes made up of a's and b's. (D) Strings of a's whose length is a ... ) (A), (B) and (C) only (3) (B), (C) and (D) only (4) (B) and (D) only

Last Answer : (B), (C) and (D) only

Do integers contain whole numbers true or false?

Description : Do integers contain whole numbers true or false?

Last Answer : dont know

What are the multiples of 2 8 and 10 between the numbers 55 and 101?

Description : What are the multiples of 2 8 and 10 between the numbers 55 and 101?

Last Answer : Just 80

If A B and C are counting numbers and both A and B are multiples of C what can you say about A plus B?

Description : If A B and C are counting numbers and both A and B are multiples of C what can you say about A plus B?

Last Answer : A + B is also a multiple of C.-------------------------------------------let k, m and n be integers. Then:A = nC as A is a multiple of CB = mC as B is a multiple of C→ A + B = nC + mC = (n + m)C = kC where k = n + mkC is a multiple of C.Thus A + B is a multiple of C.

What numbers have 12 24 36 as a multiples?

Description : What numbers have 12 24 36 as a multiples?

Last Answer : 1, 2, 3, 4, 6 and 12

When A B and C are counting numbers and both A and B are multiples of C what can you say about A plus B?

Description : When A B and C are counting numbers and both A and B are multiples of C what can you say about A plus B?

Last Answer : If A and B are multiples of C, then A + B is also a multiple ofC:If A is a multiple of C then A = mC for some integer mIf B is a multiple of C, then B = nC for some integer n→ A + B = mC + nC= (m + n)C= kC where k = m + n and is an integer→ A + B is a multiple of C

What numbers have 12 24 and 36 as multiples?

Description : What numbers have 12 24 and 36 as multiples?

Last Answer : Need answer

When A B and C are counting numbers and both A and B are multiples of C what can you say about A plus B?

Description : When A B and C are counting numbers and both A and B are multiples of C what can you say about A plus B?

Last Answer : If A and B are multiples of C, then A + B is also a multiple ofC:If A is a multiple of C then A = mC for some integer mIf B is a multiple of C, then B = nC for some integer n→ A + B = mC + nC= (m + n)C= kC where k = m + n and is an integer→ A + B is a multiple of C

How many positive multiples of nine are two-digit numbers?

Description : How many positive multiples of nine are two-digit numbers?

Last Answer : Answers is the place to go to get the answers you need and to ask the questions you want

Which number is a counterexample for the following conjectureConjecture: All integers are either positive or negative.?

Description : Which number is a counterexample for the following conjectureConjecture: All integers are either positive or negative.?

Last Answer : A+0

What two integers whose sum is negative 9 and whose product is 20?

Description : What two integers whose sum is negative 9 and whose product is 20?

Last Answer : Up

Which of the following provides the best description of an entity type? (A) A specific concrete object with a defined set of processes (e.g. Jatin with diabetes) (B) A value given to a particular attribute (e.g. height-230 cm) (C) A thing that we wish to collect data about zero or more, possibly real world examples of it may exist. (D) A template for a group of things with the same set of characteristics that may exist in the real world

Description : Which of the following provides the best description of an entity type? (A) A specific concrete object with a defined set of processes (e.g. Jatin with diabetes) (B) A value given to a ... template for a group of things with the same set of characteristics that may exist in the real world

Last Answer : Answer: D

A process that execute only in main memory is referred to as ……………… and that allocated in disk is referred to a ……………. A) virtual memory, true memory B) virtual memory, real memory C) real memory, virtual memory D) imaginary memory, real memory

Description : A process that execute only in main memory is referred to as ……………… and that allocated in disk is referred to a ……………. A) virtual memory, true memory B) virtual memory, real memory C) real memory, virtual memory D) imaginary memory, real memory

Last Answer : C) real memory, virtual memory

Suppose ORACLE relation R(A, B) currently has tuples {(1, 2), (1, 3), (3, 4)} and relation S(B, C) currently has {(2, 5), (4, 6), (7, 8)}. Consider the following two SQL queries SQ1 and SQ2 : SQ1 : Select * From R Full Join S On R.B=S.B; SQ2 : Select * From R Inner Join S On R.B=S.B; The numbers of tuples in the result of the SQL query SQ1 and the SQL query SQ2 are given by : (A) 2 and 6 respectively (B) 6 and 2 respectively (C) 2 and 4 respectively (D) 4 and 2 respectively

Description : Suppose ORACLE relation R(A, B) currently has tuples {(1, 2), (1, 3), (3, 4)} and relation S(B, C) currently has {(2, 5), (4, 6), (7, 8)}. Consider the following two SQL queries SQ1 and SQ2 ... (A) 2 and 6 respectively (B) 6 and 2 respectively (C) 2 and 4 respectively (D) 4 and 2 respectively

Last Answer : (D) 4 and 2 respectively

When the celebrated German mathematician Karl Friedrich Gauss (1777-1855) was nine he was asked to add all the integers from 1 through 100. He quickly added 1 to 100, 2 to 99, and so on for 50 pairs of numbers each adding to 101. 50 X 101=5,050.Now find the sum of all the digits in integers from 1 through 1,000,000,000.That's all the digits in all the numbers, not all the numbers themselves. -Riddles

Description : When the celebrated German mathematician Karl Friedrich Gauss (1777-1855) was nine he was asked to add all the integers from 1 through 100. He quickly added 1 to 100, 2 to 99, and so on for 50 pairs ... 1,000,000,000.That's all the digits in all the numbers, not all the numbers themselves. -Riddles

Last Answer : The numbers can be grouped by pairs: 999,999,999 and 0; 999,999,998 and 1' 999,999,997 and 2; and so on.... There are half a billion pairs, and the sum of the digits in each pair is 81. The digits in the unpaired number, 1,000,000,000, add to 1. Then: (500,000,000 X 81) + 1= 40,500,000,001.

Generate a list of random numbers (integers) in Python -Web-Development

Description : Generate a list of random numbers (integers) in Python -Web-Development

Last Answer : answer:

What are the far right numbers of numbers that are not integers ?

Description : What are the far right numbers of numbers that are not integers ?

Last Answer : : The numbers to the far right of the integers are 2 or 3 or 7 or 8.

Are some integers not rational numbers?

Description : Are some integers not rational numbers?

Last Answer : All integers are rational numbers. There are integers with an i behind them that are imaginary numbers. They are not real numbers but they are rational. The square root of 2 is irrational. It is real but irrational.

How many integers between 1000 and 9999 are even digits?

Description : How many integers between 1000 and 9999 are even digits?

Last Answer : Need answer

Find three consecutive even integers whose sum is -132?

Description : Find three consecutive even integers whose sum is -132?

Last Answer : 42, 44, 46.

Binary code "0" means ............ A) State of absence B) State of presence C) State of Negative D) State of Positive

Description : Binary code "0" means ............ A) State of absence B) State of presence C) State of Negative D) State of Positive

Last Answer : B) State of presence

There are three processes P1, P2 and P3 sharing a semaphore for synchronising a variable. Initial value of semaphore is one. Assume that negative value of semaphore tells us how many processes are waiting in queue. Processes access the semaphore in following order: (a) P2 needs to access (b) P1 needs to access (c) P3 needs to access (d) P2 exits critical section (e) Pi exits critical section The final value of semaphore will be: (1) 0 (2) 1 (3) -1 (4) -2

Description : There are three processes P1, P2 and P3 sharing a semaphore for synchronising a variable. Initial value of semaphore is one. Assume that negative value of semaphore tells us how many processes are waiting in queue. Processes access ... The final value of semaphore will be: (1) 0 (2) 1 (3) -1 (4) -2 

Last Answer : Answer: 1

English question about singular countable nouns and countable nouns?

Description : English question about singular countable nouns and countable nouns?

Last Answer : answer:Uncountable abstract nouns can be used as countable nouns in the partitive, which is used to denote a subset of something. A knowledge of English is the partitive. It means a kind or ... is countable has nothing to do with whether you can measure it. It is just a grammatical property.

Can you help me understand this proof of countable infinity?

Description : Can you help me understand this proof of countable infinity?

Last Answer : answer:Although I have not received this level of math course yet, here is my attempt: First, you must remember part of the definition of a function: no X value can be assigned to two or more Y values, ... two to figure out, so I'll post this answer now and then post another when I find the answer.

When does country become countable nouns?

Description : When does country become countable nouns?

Last Answer : Need answer

Is appliance a countable or uncountable noun?

Description : Is appliance a countable or uncountable noun?

Last Answer : The noun 'appliance' is a countable noun, a noun with a singular and a plural form.The plural noun is 'appliances'.

Is rice countable or uncountable noun?

Description : Is rice countable or uncountable noun?

Last Answer : The noun 'rice' is an uncountable noun, a word for a food substance. Units of rice are expressed as grains of rice, cups of rice, bags of rice, etc.Plural forms for some substances are reserved for 'kinds of' or 'types of' such as 'a dish of two rices' means two types of rice used, basmati and wild.

Is file a countable noun?

Description : Is file a countable noun?

Last Answer : Yes the word file is countable. For example you can say: We havemany files. or We have one file. Therefore it's countable. The nounwater on the other hand isn't countable because you can't drinkmany waters. You can drink many bottles of water or drops of water,but water by itself isn't countable.

Is sugar countable?

Description : Is sugar countable?

Last Answer : Yes of course,if you have enough time...

Is garden is countable or uncountable noun?

Description : Is garden is countable or uncountable noun?

Last Answer : The noun 'garden' is a countable noun, a noun with a singular and a plural form.Examples:My neighbor has a pretty garden. (singular)Let's walk through the park to see all the gardens. (plural)