348 Answered Questions for the topic discrete mathematics

06/07/15

prove that for every 8 choosen numbers from 10 to 36 you can always make equalities.

number can be used once. examples. let say that the choosen numbers are 10, 11, 12, 15, 18, 25, 32, 36 you can write 11+25=36 or 10+12+18=15+25. i tried to prove for summation for every 2 numbers... more
Discrete Mathematics Function

05/25/15

There exists a set S such that the number of function f : S ?{1,2,3} is 1000

There exists a set S such that the number of function f : S →{1,2,3} is 1000 true or false, please provide with explanation.

Prove that for any integer n, with n greater than or equal to 1...

Using mathematical induction, prove that for any integer n, with n≥1, n(n2-1)(n+2) is divisible by 4.
Discrete Mathematics Statistics Discrete Math Sampling

04/29/15

A group to be surveyed is randomly selected from employees who have been with the company for 5 years. Name the type of sampling used and is the sample biased?

A company conducts a survey every spring to measure the morale of its employees. A group to be surveyed is randomly selected from all employees who have been with the company for exactly 5 years.... more
Discrete Mathematics Discrete Math Computer Science

04/11/15

What is the Largest Input Size?

Suppose a machine on average takes 108 seconds to execute a single algorithm step. What is the largest input size for which the machine will execute the algorithm in 2 seconds assuming the number... more
Discrete Mathematics Algebra Word Problem

03/24/15

Discrete Math Question??

There are 40 students in their first year of Computer Science program. All of these students must take either Discrete Math or Statistics, or both. There are 28 students in total taking Discrete... more
Discrete Mathematics

03/12/15

Prove that 1·1!+2·2!+···+n·n!=(n+1)!-1 whenever n is a positive integer. Mathematical Induction.

This is a problem that is supposed to use mathematical induction. I know how to create the basis case, and create the assumption using "k" but as soon as you are supposed to prove for "k+1" i am... more
Discrete Mathematics

02/20/15

Prove A is contained in B knowing: A = {x I x=4s-1 for some s is an integer} and B = {x I x=2t-1 for some t is an integer}

Prove A is contained in B   We know:   A = {x I x=4s-1 for some s is an integer} B = {x I x=2t-1 for some t is an integer}   Not even sure where to start, thanks for the help!
Discrete Mathematics

02/20/15

Prove: 3(v2)-5 is irrational given that v2 is irrational? Please Help!?

I have tried direct proof and proof by contradiction. Prove: 3(√2)-5 is irrational given that √2 is irrational Thats pretty much it, I have had a few starts but they dont go anywhere.  
Discrete Mathematics Discrete Math

02/06/15

help please

Suppose you are to prove the statement "The difference of any two odd integers is even." Re-write this statement as a universal conditional statement. What should the first sentence of a direct... more
Discrete Mathematics Modulus

11/07/14

Find all integer m ..

Find all integer m such that 1848 Ξ 1914 (mod m) ? Explain.
Discrete Mathematics Computer Science Functions

10/21/14

Is the function injective or surjective?

Determine whether the function f: NxN --> Z with f(x,y) = (1-x^2)[y/3] is either:   a) injective b) surjective       Injective function A function f is said to be one-to-one, or... more
Discrete Mathematics Computer Science Functions Domains

10/21/14

Show that the function f: N * N - > N * N, f(x,y) = (x+y, 2x-3y) is one-to-one.

Show that the function f: N x N - > N x N, f(x,y) = (x+y, 2x-3y) is one-to-one.(A function f is said to be one -to -one , or injective , if and only if f ( a) = f ( b ) implies that a = b for... more

recurrence relation

Find the solution of recurrence relation  an+1-an-1 = 2an for n ≥ 0 and satisfying initial conditions of a0=3 and a1=3.
Discrete Mathematics Math Discrete Math Math Equations

05/22/14

A={ -4 ,-3 ,-2 ,-1 ,0 ,1 ,2 ,3 ,4} R is defined on A as follows: For All (m,n) ?A,m R n ? 5 | (m^2- n^2 )

A={ -4 ,-3 ,-2 ,-1 ,0 ,1 ,2 ,3 ,4} R is defined on A as follows: For All (m,n) ∈A,m R n ⇔ 5 | (m^2- n^2 )
Discrete Mathematics

05/18/14

.: Let R={3,4,5,6,7,8,9} ,S={1,3,5} and T={ 2,4,6,8} a) R n S b) R – T c) S ? T

fugftfc gufgufvjvhb gihgiuhjnik hohuh.kghikgi huhgyhfv hughiugui huhiugbhju hiuohujo hoiu ioo ho h;
Discrete Mathematics

05/18/14

Which relationships are true? Hint: the List of symbols in the front cover will help) a) Q ? Z b) Q ? Z = Q c) Z^+ U Q =Z

efj24fjj234 k4hihf4hf brh45oftho45t 5hgfih5it5 g5jgij5t 5tkj5igj5ft n54fgjo5j4f 5
Discrete Mathematics

05/14/14

Each part below gives a set of facts about a predicate P(x). Select all the parts where P(x) is guaranteed to be true for all positive integers x.

Each part below gives a set of facts about a predicate P(x). Select all the parts where P(x) is guaranteed to be true for all positive integers x.   P(1) is true: for all y > 0 , if P(y) is... more
Discrete Mathematics

05/11/14

If the predicate a+b = even is true, the prove the following loop is true while (a >= 0 and a <= 100) {a = a + 3;b = b -1;

jnuwhguhfdughefghehgierhieriyjyreib ierirejyi yijyt 
Discrete Mathematics

04/16/14

the question is in the description part.

Question: suppose that a password for a computer system must have at least 8, but no more than 12, characters, where each character in the password is a lowercase english letter, a digit, or one of... more
Discrete Mathematics

04/16/14

let an be the sum of the squares of first n natural numbers. that is an = +...+ n^2 for n> or equal to 1.

A). Find the values a1,a2,a3,a4,a5,a6, and a7.   B). Based on the computational results in a), deduce a formula for an
Discrete Mathematics

04/16/14

express this statement using quantifiers (every student in this class has taken some course in every department in the school of mathmatical sciences)

express this statement using quantifiers (every student in this class has taken some course in every department in the school of mathmatical sciences
Discrete Mathematics Discrete Math

03/19/14

Caesar cipher

. Using a Caesar cipher decrypt the following message and determine the key used. (Hint: KU is repeated , Alphabet wraps around)VJKU SWKB KU QXGT
Discrete Mathematics Discrete Math

03/17/14

Which relationships are true?

Which relationships are true? Hint: the List of symbols from your assigned reading will help. a) Q ⊆ Z b) Q ∪ Z = Q c) Z^+ U Q =Z
Discrete Mathematics Discrete Math

03/17/14

im so lost

Is 2a(5a-30) divisible by 10?

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.