MATH 310 Study Guide - Final Guide: Please Turn Over, Equivalence Class, Transitive Relation

22 views2 pages
10 Jan 2019
Department
Course
Professor

Document Summary

Proofs must be given with correct and careful statements: (20 points) let a, b, c be sets and assume that c \b a. Prove that r is an equivalence relation: (20 points) let n = {1, 2, 3, . Assume that f : n a and g : n b are onto functions. De ne h : n a b as follows: h(n) = ( f (n/2) g((n + 1)/2) if n is even if n is odd. Prove that the function h is onto: (25 points) de ne a sequence fn recursively as follows: f0 = 2, f1 = 3 and for all n 2 de ne fn = 3fn 1 2fn 2. Consider the following proof that fn = 2n+1. The case n = 0 is true since both these quantities is 2. What happened? (b) guess the correct answer and prove it: (25 points) let n = {1, 2, 3, .

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers

Related textbook solutions

Related Documents

Related Questions