• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Mathematics for Computing

Extracts from this document...

Introduction

IN1004 Mathematics for Computing Lecturer: Dr. Peter W.H. Smith peters@soi.city.ac.uk 1. Set Theory 1.1 Introduction A set is one of the most fundamental cornerstones of mathematics. It is a well-defined collection of objects. These objects are called elements and are said to be members of the set. Well-defined implies that we are able to determine whether it is the set under scrutiny. Thus we avoid sets based on opinion, e.g. the set of all great football players. 1.2 Notation and Set membership Capital letters, A,B,C... are used to represent sets and lowercase letters are used to represent elements. For a set A, we write x ????if x is an element of A; y ????indicates that y is not a member of A. A set can be designated by listing its elements within set braces. For example, if A is the set consisting of the first five positive integers, then we write A = {1,2,3,4,5}. In this example, 2 ?A but 6 ?A. Another standard notation for this set is A = {x | x is an integer and 1 ? x ? 5}. The vertical line | within the set may be read as "such that", the symbols {x |...} are read "the set of all x such that..." ...read more.

Middle

N = the set of non-negative integers of natural numbers = {0,1,2,3,...} c) Z+ = the set of positive integers = {1,2,3,...} d) Q = the set of rational numbers = {a/b | a,b ? Z, b ? 0} e) Q+ = the set of positive rational numbers = {r | r ? Q, r>0) f) R = the set of real numbers g) R+ = the set of positive real numbers 1.5 Set Operations and the Laws of Set Theory For A,B ? U we define the following: a) A ? B (the union of A and B) = {x | x ? A ? x ? B} b) A ? B ( the intersection of A and B) = {x | x ? A ? x ? B} c) A ? B ( the symmetric difference of A and B) = {x | (x ? A ? x ? B) ? x ? A ? B} = {x | x ? A ? B ? x ? A ? B} Note that if , A,B ? U then A ? B, A ? B, A ? B ? U .Consequently, ?, ? and ? are closed binary operations on P(U) or that P(U) is closed under these binary operations. Examples With U = {1,2,3,4,5,6,7,8,9,10}, A = {1,2,3,4,5}, B= {3,4,5,6,7} and C = {7,8,9} we have: a) ...read more.

Conclusion

Subsets of A containing 5 elements including 1,2 h) Proper subsets of A containing 1,2 i) Subsets of A with an even number of elements j) Subsets of A with an odd number of elements k) Subsets of A with an odd number of elements, including the element 3 6. For U= {1,2,3,4,5,6,7,8,9,10}, let A={1,2,3,4,5}, B={1,2,4,8}, C={1,2,3,5,7} and D={2,4,6,8}. Determine each of the following: a) (A ? B) ? C b) A ? (B ? C) __ __ c) C ? D ______ d) C ? D e) (A ? B) -C f) A ? (B - C) g) (B - C) - D h) B - (C - D) i) (A ? B) - (C ? D) 7. Let U= {a,b,c,...x,y,z} with A={a,b,c} and C={a,b,d,e}. If | A ? B| =2 and (A ? B) ? B ? C, determine B. 8. Using Venn diagrams or Membership Tables, investigate the truth or falsity of the each of the following for sets A,B,C ? U . a) A ? (B ? C) = (A ? B) ? (A ? C) b) A ? (B ? C) = (A ? B) ? (A ? C) 9. A supermarket discovers that from a sample of 50 shoppers, 30 buy tea, 25 buy coffee and 10 buy both coffee and tea. How many shoppers buy either coffee or tea.? (Hint - use Venn Diagrams) 1 Named after the English Logician John Venn (1834-1923) ?? ?? ?? ?? ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our GCSE Accounting & Finance section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related GCSE Accounting & Finance essays

  1. This report has been produced as evidence for Unit 9 - 'Financial Services' - ...

    close Cadbury Schweppes Quotes 9Apr2003 Last 341.25 GBX Change -9.75 % Change -2.78% High 355.38 Open 349.00 GBX Low 340.50 Net Volume 15,860,333 Making money from shares The most common form of shares is ordinary shares. You can also buy preference shares, options and partly paid shares.

  2. Unit 5 Introduction to Accounting

    While shares are often used to refer to the stock of a corporation, shares can also represent ownership of other classes of financial assets, such as mutual funds. Ordinary shares Ordinary shares are also known as equity shares and they are the most common form of share.

  1. What does Finance involve.

    The shareholders could chuck me out of my business if they own more of the company than I do. I will also have to consider the shareholders interest and also there might be arguments because of people not agreeing with me.

  2. The Basel Accord (Basel II)

    However, according to Nath (2006), in the latest and final version of Basel II, the intentions are to ensure that the capital allocation is more risk sensitive. Besides, it also aims at separating operational risks from credit risk, but at the same time quantifying both.

  1. My hypothesis is that the top 3 sets (A, B and C) predict both ...

    Truncating would mean I would take the whole number and cut of the decimal places. I realised that this will not be very useful as I will never get the highest number. E.g. If there are 12 numbers, the highest random number is 0.999 and if I multiply that by

  2. Project DR: Manufacturing Division

    From the break even point on, revenue should increase (under normal circumstances). This analysis takes into consideration (1) fixed costs, (2) contribution margin and (3) desired income. Each of the three product lines has their own individual variable and fixed cost allocations.

  1. Management Accounting Report.

    Summary (Break-even) This product is going to be successful and make a reasonable profit for the company, but if the variable cost goes up by �15 then this product is going to be too risky for the company. This is because the company has to sell at least 6,000 dispensers to cover fixed and variable costs.

  2. Responsible accounting is the ability to conduct business in a way that is not ...

    the corporation, no matter if the company is a nonprofit or for profit corporation. The company will report the cost allocation on the annual financial statements. Most people will wonder why I pick this topic for my term paper. Well I would like to get into the cost accounting aspects

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work