Transcribed TextTranscribed Text

PROBLEM 4 (10 points) Suppose T(0) = 0 and for all n > 0, T(n+1) = rT(n) + a, where r and a are constants. Prove by induction that for all n > 0: I(n)=al-nn = 1-r Solution. PROBLEM 5 (5+5 points) (A) How many different terms of the form xxxxx where i > 3, j 2, k 1, are equal to x13? (B) Arrange the following in Big-O order, so if f comes before g, then f is O(g). 4n², log3(n), log2(n!), nn, :1. 3n, n log2(n), 2n+1, 17, n!, 22n Solution. PROBLEM 6 (5 points) Does this series converge or diverge? Explain why. Solution. PROBLEM 7 (2+2+2+2 points) Determine which of the following properties are equivalence relations. If the relation is an equiv- alence relation, describe the equivalence classes. Otherwise, explain why it is not an equivalence relation. (A) The relation R on Z where aRb iff a < b (B) The relation R on pairs of real numbers where iff y = y2. For each of the following, state whether the set is finite, countably infinite, or uncountably infinite. (C) The set of numbers of the form a + bV2 where a, b € N. (D) The powerset of the set of all sentences that contain fewer than 10 words. (A word is something listed in some standard dictionary.) Solution.

Solution PreviewSolution Preview

These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.

    By purchasing this solution you'll be able to access the following files:

    50% discount

    $40.00 $20.00
    for this solution

    PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

    Find A Tutor

    View available Discrete Math Tutors

    Get College Homework Help.

    Are you sure you don't want to upload any files?

    Fast tutor response requires as much info as possible.

    Upload a file
    Continue without uploading

    We couldn't find that subject.
    Please select the best match from the list below.

    We'll send you an email right away. If it's not in your inbox, check your spam folder.

    • 1
    • 2
    • 3
    Live Chats