Chapter 2 sets and counting arizona state university. We get out of this bind by refusing to call it a statement. If a is a set, then \x 2 a means that x is an element or member of a, or that x belongs to a. The set t 2,3,1 is equal to s because they have the same members. Sets and probability department of mathematics, texas a. It covers the topics counting, discrete probability, graph theory, linear equations, and linear. Passing a finite math course requires the ability to. Among the other important concepts in this chapter are tree diagrams, partitions, and the multiplication principle. Sets, logic and maths for computing david makinson springer. The terms \ set, \collection, and \family are synonymous. Something like a square has a lot of symmetry, but circle has even more. Example 2 example 1 police detective a police detective is an officer who collects facts and evidence for criminal cases.
Puii apmaths igcse ib apmathematics, state board or high school exams, college math exams and other exams. A set is wellde ned if there is a way to determine if an object belongs to the set or not. One way of expressing this is to a view a symmetry of a given shape as a motion which takes the shape to itself. Basic concepts of set theory, functions and relations. The symbol 2is used to replace the words \is an element of. Applied finite mathematics covers topics including linear equations, matrices, linear programming, the mathematics of finance, sets and counting, probability, markov chains. The role played by the usual recursion theorem is taken over by a construction which. But when cantor applied the device of the onetoone correspondence e. Applied finite mathematics covers topics including linear equations, matrices, linear. Besides reading the book, students are strongly encouraged to do all the exercises. In combinatorics, a branch of mathematics, the inclusionexclusion principle is a counting technique which generalizes the familiar method of obtaining the number of elements in the union of two finite sets.
This pdf is capably known collection in the world, of course many. Number of plates 10 9 8 26 25 24 11,232,000 the number of different license plates is 11,232,000. I preliminaries on the first day of the course, the student will be familiarised with definition of finite mathematics, the basic mathematical symbols, subscripts, superscripts, absolute value notation, and proof notation. Sets and elements set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. After completing this chapter students should be able to. Suppose at a particular restaurant you have three choices for an appetizer soup, salad or breadsticks and five choices for a main course hamburger, sandwich, quiche, fajita or pizza.
The concept of sets is an essential foundation for various other topics in mathematics. Mar 22, 2020 this chapter covers principles of sets and counting. This is a course note on discrete mathematics as used in computer science. These are fundamental notions that will be used throughout the remainder of this text. We do a similar thing in mathematics, and classify numbers, geometrical. In this section, ill concentrate on examples of countably in. Computers work with this type of discrete data all the time.
Applied finite mathematics covers topics including linear equations, matrices, linear programming, the mathematics of finance, sets and counting, probability, markov chains, and game theory. Set and element set a collection of things, put inside a bracket ex. The remainder of this chapter will be devoted to certain counting prob lems. In combinatorics combinatorial mathematics, the inclusionexclusion principle is a counting technique which generalizes the familiar method of obtaining the number of elements in the union of two finite sets. Free math problem solver answers your algebra, geometry, trigonometry, calculus, and statistics homework questions with stepbystep explanations, just like a math tutor. T and is the set of all elements that are in s and in t.
Relations pdf relational mapping pdf finite cardinality pdf 8. A system of linear equations is a set of two or more equations. This is being written as a textbook for math 502, logic and set theory, and math 522, advanced set theory, at boise state university, on the practical level. While we usually list the members of a set in a standard order if one is available. Unlike calculus, finite mathematics works outside the realm of continuity. In the next two chapters we will see that probability and statistics are based on counting the elements in sets and manipulating set operations. An introduction to set theory university of toronto. You need to learn the vocabulary and notation of set theory. This easytofollow text allows readers to carry out their computing studies with a clear understanding of the basic finite mathematics and mathematical logics that they will need. Finite math examples mathway algebra problem solver.
For a pair of sets a and b, a b denotes theircartesian product. Counting is the process of determining the number of elements of a finite set of objects. Probabilities, counting, and equally likely outcomes. Compound statements, sets and subsets, partitions and counting, probability theory. Mat 142 sets and counting last updated february 17, 2010 firoz 5 permutations.
Sometimes it is useful to describe a set without explicit enumeration of its elements because it is impossible for instance. Sets, notational remarks, some axioms of zfc and their elementary, consequences, from pairs to products, relations, functions, products and sequences, equivalence relations and order relations, equivalence relations, partitions and transversals, a game of thrones. The base step is just the basic sum rule proposition11. On the platonic level, this is intended to communicate something about proof, sets, and logic. This series of lessons cover the essential concepts of math set theory the basic ways of describing sets, use of set notation, finite sets, infinite sets, empty. Counting and listing, functions, decision trees and recursion, and basic concepts in graph theory. However, the rigorous treatment of sets happened only in the 19th century due to the german math ematician georg cantor. Subhashish chattopadhyay skm classes bangalore useful for i.
Acknowledgements this book would not exist if not for discrete and combinatorial mathematics by richard grassl and tabitha mingus. For any two sets x and y, either there is a onetoone function from. A knowledge of sets, and how to represent and combine them, is important throughout the course, especially in the study of probability. The empty set can be used to conveniently indicate that an equation has no solution. Free finite mathematics practice problem logic, sets, and counting. The language of set theory and wellformed formulas, classes vs.
Following the table of contents in finite mathematics 7e by stefan waner and steven r. Counting arrangements the idea of counting arrangements is to. We will start, however, with some more reasonable sorts of counting problems in order to develop the ideas that we will soon need. Math 110 finite mathematics syllabus 20032004, page 2 outline of the course.
Besides reading the book, students are strongly encouraged to do all the. To change the edition of the book, use the navigation on the top left. T and is the set of all elements that are in s or in t. If two sets are equal, we use the usual equal sign. This book is designed for a one semester course in discrete mathematics for sophomore or junior level students. In mathematics, a set is a welldefined collection of distinct objects, considered as an object in its own right. Finite mathematics, eleventh edition by lial, greenwell, and ritchey, is our most applied text to date, making the math relevant and accessible for students of business, life science, and social sciences. A beginners guide to finite mathematics springerlink. Applied finite mathematics textbook available to students and instructors. To solve this problem first identify what the notation means and what exactly the question is asking. Notes on counting nite sets department of mathematics.
Understand the principles of probability and counting and apply these concepts to a variety of problems, such as finding. Iitjee main and advanced, cbse standard 12 math survival guidedefinite integral by prof. Free practice questions for finite mathematics logic, sets, and counting. Finite mathematics stochastic processes and trees in this problem we look at ways to. They look like they could appear on a homework assignment in an undergraduate course. While we usually list the members of a set in a standard order if one is available there is no requirement to do so and sets are indi. Its not too difficult to list these sets, and it turns out that the subsets. Finite sets and counting chris preston september 2008 these notes present an approach to obtaining the basic properties of the natural numbers in terms of the properties of. I am lying, so this sentence is known as the liars paradox. He was solely responsible in ensuring that sets had a home in mathematics. A alabama, alaska, arizona element a thing in the set alabama is an element of a notation. The terms \set, \collection, and \family are synonymous.
Sets and counting expandcollapse global location 7. Venn diagram practice problems in this video we walk through two venn diagram problems that are representative of what you are likely to see in undergraduate finite math. This video is an updated version of the original video released over two years ago. This book is intended to be used by children ages 5 to 6. Statements and logical operators 5 go around in circles. This chapter covers principles of sets and counting. Anyone can use this book globally, although the curriculum may differ slightly from one region to the other. Sets may be thought of as a mathematical way to represent collections or groups of objects. For instance, if you come into an auditorium and everyone is sitting in a unique. Download introduction to finite mathematics download free online book chm pdf. When more than one item is selected without replacement from a single category, and the order of selection is important, the various possible outcomes are called permutations. Now use induction on the number nof sets in the list. Finite math typically involves realworld problems limited to discrete data or information.
Mathematical logic, set theory, the real numbers, induction and recursion, summation notation, asymptotic notation, number theory, relations, graphs, counting, linear algebra, finite fields. If s is a finite set, the symbol s stands for the number of elements of s. A b fx jx 2a x 2bg a \b a b is also called the complement of b w. Introduction to finite mathematics dartmouth college. The traditional way of counting consists of continually increasing a mental or spoken counter by a unit for every element of the set, in some order, while marking or displacing those elements to avoid visiting the same element more than once, until no unmarked elements are left. Lecture notes for college discrete mathematics download book. Compound statements, sets and subsets, partitions and counting, probability theory, vectors and matrices, linear programming and the theory of games, applications to behavioral science problems. Example 1 finding subsets find all the subsets of a,b,c. In this book, four basic areas of discrete mathematics are presented.
Finite mathematics with applications in the management, natural, and social sciences plus new mylab math with pearson etext access card package 11th edition margaret l. Part3 finite infinite countable uncountable sets in hindi difference discrete maths set theory duration. Today we introduce set theory, elements, and how to build sets. The text covers the mathematical concepts that students will encounter in many disciplines such as computer science, engineering, business, and the sciences.
Costenoble you can get back here from anywhere by using the everything for finite math link. Cantor developed the concept of the set during his study of the trigonometric series, which is now known as the limit point or the derived set operator. However, the rigorous treatment of sets happened only in the 19th century due to the german mathematician georg cantor. The difference between sets a and b, denoted a b is the set containing the elements of a that are not in b. For example, the numbers 2, 4, and 6 are distinct objects when considered separately, but when they are considered collectively they form a single set of size three, written 2, 4, 6. Use venn diagrams to model the relationship between sets and set operations, with applications to realworld problems. If you are using ti calculator, you go to math prb 2 for n p r.
Counting the number of subsets of a finite set mathonline. The present textbook gives a concise introduction to finite mathematics. Finite mathematics syllabus instructor information. Let us start with the example of an equilateral triangle with vertices labelled by. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is, but we can give an informal description, describe. Ling 310, adapted from umass ling 409, partee lecture notes march 1, 2006 p.
917 781 161 1400 1238 949 358 1450 205 420 1107 315 153 430 890 291 927 1320 966 1123 1408 752 523 1007 609 957 563 113 316 1071 2 674 464 121 171 769 986 561 1497 773 990 1469