Scribd Logo
Upload

Welcome to Scribd!

  • 54 views

    Bcu 102 Foundations of Mathematics - Distance Learning

    Uploaded by

    james kilonzo
    The document contains instructions and questions for an examination in business information technology. It includes the following: 1) Question 1 has parts about logic statements, Venn diagrams, and set operations. 2) Question 2 focuses on logical concepts like propositions, argument validity, and logical equivalences. 3) Question 3 involves proofs of number properties and tautologies. 4) Question 4 tests understanding of quantifiers and set operations. 5) Question 5 covers functions, proofs, and mathematical induction.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Bcu 102 Foundations of Mathematics - Distance Learning

    Uploaded by

    james kilonzo
    54 views4 pages
    The document contains instructions and questions for an examination in business information technology. It includes the following: 1) Question 1 has parts about logic statements, Venn diagrams, and set operations. 2) Question 2 focuses on logical concepts like propositions, argument validity, and logical equivalences. 3) Question 3 involves proofs of number properties and tautologies. 4) Question 4 tests understanding of quantifiers and set operations. 5) Question 5 covers functions, proofs, and mathematical induction.

    Original Title

    Bcu 102 Foundations of Mathematics – Distance Learning

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains instructions and questions for an examination in business information technology. It includes the following: 1) Question 1 has parts about logic statements, Venn diagrams, and set operations. 2) Question 2 focuses on logical concepts like propositions, argument validity, and logical equivalences. 3) Question 3 involves proofs of number properties and tautologies. 4) Question 4 tests understanding of quantifiers and set operations. 5) Question 5 covers functions, proofs, and mathematical induction.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    54 views4 pages

    Bcu 102 Foundations of Mathematics - Distance Learning

    Uploaded by

    james kilonzo
    The document contains instructions and questions for an examination in business information technology. It includes the following: 1) Question 1 has parts about logic statements, Venn diagrams, and set operations. 2) Question 2 focuses on logical concepts like propositions, argument validity, and logical equivalences. 3) Question 3 involves proofs of number properties and tautologies. 4) Question 4 tests understanding of quantifiers and set operations. 5) Question 5 covers functions, proofs, and mathematical induction.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    UNIVERSITY EXAMINATIONS: 2014/2015

    ORDINARY EXAMINATION FOR THE BACHELOR OF BUSINESS


    INFORMATION TECHNOLOGY

    BCU 102 FOUNDATIONS OF MATHEMATICS – DISTANCE


    LEARNING

    DATE: DECEMBER, 2014 TIME: 2 HOURS


    INSTRUCTIONS: Answer Question ONE and any other TWO

    QUESTION ONE (30 MARKS)


    a) Find the converse, inverse and contra positive of the implication “if today is Sunday,
    then I will go to church ” (3 marks)
    b) Construct the truth table for the following statement formula:
    ( p → r ) ↔ ( q → r) (6 marks)
    c) Test the validity of this argument “if Peter solved seven problems correctly, then Pe-
    ter obtained the grade A. therefore Peter solved seven problems correctly. (6 marks)
    d) In a recent survey of 400 students in a college, 100 were listed as studying typing, 150
    were listed as studying accountancy and 75 were registered for both courses.
    i. Represent the above information in a Venn diagram.
    ii. Determine the number of students registered for typing only.
    iii. Determine the number of students registered for accountancy only.
    Determine of students in the college who were not registered for either typing or
    accountancy. (10 marks)

    e) Let U = {1,2,3,4,5,6,7,8,9} , A = {1,2,3,4} , B = {3,4,5,6} and C = {3,5,6,9} .List the ele-


    ments of the set ( A ∪ B ) − C . (5 marks)

    QUESTION TWO (20 MARKS)


    a) Define the term proposition. (2 marks)
    b) Determine whether the following argument form is valid.

    1
    p→ q
    ¬p
    ∴¬ q (6
    marks)
    c) Write the negative of each of the following statements
    i) 2 is positive
    ii) Today is Sunday

    iii) 4 + 5 〈 12 (6 marks)

    d) Show that formula A : ( p → q ) ∧ ( q → r ) is logically equivalent to form B : p → ( q ∧ r )


    (6 marks)

    QUESTION THREE (20 MARKS)


    a) Let a, b and c be integers, then prove that for any integer a, a × 0 = 0 (4 marks)
    b) Use direct proof to show that product of two odd integers is an odd integer.
    (6 marks)
    c) Show by truth table for each of the following statement formula is a tautology.
    ¬ p → ( p → q) (5 marks)
    d) Prove or disapprove that
    ( p → q ) ∨ ( ¬ p → q ) and q are logically equivalent. (5 marks)

    QUESTION FOUR (20MARKS)


    a) What is the truth value of the quantification ∀x p ( x ) ? The domain of the discourse
    is the set of all positive integers.
    i. p ( x ) : ( x + 1) ( x + 2 ) is an even integer

    ii. p( x ) : x + 1 〉 x
    iii. p( x ) : x + 2 〉 5
    iv. p ( x ) : x 2 + 2 = 3 (4 marks)
    b) Let U = {1, 2, 3, 4, 5, 6 , 7} , A = {1, 3, 4, 6} and B = { 2, 4, 5} be sets, where U acts as the
    universal set. Determine the following.
    i. ( A ∪B ) /
    ii. ( A ∩ B )

    2
    iii. A − B
    iv. B − C (4 marks)
    c) Give a direct proof to show that if x and y are even integers, then x + y is an

    even integer. (5
    marks)
    d) Use indirect proof to prove the following. Let n be an integer. If n 2 + 3 is odd then n
    is even. (7marks)

    QUESTION FIVE (20MARKS)


    a) Let A = {−3,−2,−1,0,1,2} .Find the range of the function f : A→R, defined by
    f ( x ) = x 2 + 1 for all x ∈ A. (2 marks)
    b) Prove by contradiction that 2 is an irrational number (3 marks)
    c) Use mathematical induction to prove that

    n ( n + 1) (5 marks)
    1 + 2 + 3 + ... + n =
    2

    d) Let f : R → R and g : R → R be functions defined by f ( x ) = x 2 − 2 x + 1 and


    g ( x ) = 3 x −1 for all x ∈ R . Find

    i. (f o g ) ( x)
    (2
    marks)

    ii. ( g o f ) ( x)
    (2
    marks)

    iii. (f o g ) ( − 2)
    (2
    marks)

    iv. ( g o f ) ( − 2)
    (2
    marks)

    v. g −1 ( x )

    (2 marks)

    3
    4

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy