Search & Filtering
C A bird can fiy
F A bird has wings
a) If Bird has wings, then bird can fly.
b) If bird has no wings, then it can't fly.
T(n) = 2T (n/2)+n-1 and T (1) =1.
a) T(n) = 3T[n/4)+ cn^2
b) T(n)=T[2n/3)+1
Determine whether the function f(x) = x^2 + 3x + 2 from Z to Z is a bijective
function.
Suppose the city of MISSISSAUGA has a contest where they arrange the letters of their city name in a particular order. The city residents have to guess which order the city has chosen, and the winner gets $10 000. The rules allow people to submit more than one entry, but they each have to be mailed individually. A friend of yours wants to mail every possible entry to be guaranteed to win the $10 000. Use a mathematical argument to explain to your friend why this isn’t a good idea. Include evidence of your work by typing out your full solution.
2) Translate the given statements into propositional logic using the propositions provided
You are eligible to be the President of the USA if and only if you are at least 35 years old,
were born in the USA, or at the time of your birth, both of your parents were citizens and
you have lived at least 14 years in the country. Let p be the proposition statement “You are
eligible to be the president”, q be the proposition statement “You are at least 35 years old”,
r be the proposition statement “You were born in the USA”, s be the proposition statement
“At the time of your birth, both of your parents were citizens”, t be the proposition
statement “lived at least 14 years in the country”.
Let f :R "\\to" R be f (x) =x /(1+|x|)
Let f:A"\\to" B and g:B"\\to" C be functions. Show that if g o f is onto, then g is onto
The number of elements in the Power set P(S) of the set S = { { Φ} , 1, { 2, 3 }} is?Draw the Venn diagrams for each of these combinations
of the sets A, B, and C.
a) A ∩ (B − C) b) (A ∩ B) ∪ (A ∩ C)
c) (A ∩ B) ∪ (A ∩ C)
