SIT192 Discrete Mathematics
Presentation/Report 2
Trimester 1, 2018
This assessment task is for students to demonstrate their ability to explain a mathematical concept or a mathematical proof. Select a topic from the list of concepts/mathematical proofs detailed in the next page, and prepare your presentation or report on that topic.
If you prepared a presentation for Assignment 2, you are now required to prepare a report. If you prepared a report for Assignment 2, you are now required to prepare a presentation.
• The presentation should last between five and ten minutes. The presentations mustbe submitted in the form of videos, in the format and structure of your choices (voice over slides, video recording of you writing on a piece of paper or a whiteboard, fancy video with lots of special effects, …). The artistic value of the video is not assessed, but you should aim for clarity and effective communication, so be wary of distracting elements, butalsomakesurethattherelevantpointsareclearlycommunicated(crisp and visible text or images or audio.) If the video file size is too large to be submitted directly, you may upload it to DeakinAir or OneCloud and post the link in your submission.
• The report should be between 5 and 10 pages. It may comprise illustrations, graphs,diagrams, code samples, or any other visual resource you feel helps understanding your arguments.
1
SIT192 Discrete Mathematics, 2018 Trimester 1 Presentation/Report 2, 2018
Choose one topic from the list below for your presentation.
Question 1
Prove the following result: if a=c modm and b=d modm then a+b=c+d modm and ab=cd modm.
Question 2
Explaintherelationshipbetweenthenotionofinductioninmathematicsandthenotion of recursion in computer science/programming.
Question 3
Provide at least four (of which two mathematical and two non-mathematical) examples of relations. Each of them should be distinct, and have a different set of properties (reflexive, symmetric, antisymmetric, transitive) to each other. Use these examples to illustrate and discuss the different properties of relations.
Question 4
Identify and describe a real-world application of counting. Try to pick an application from your field of study. Provide enough mathematical background.
Question 5
Identifyanddescribeareal-worldapplicationofgraphtheory. Trytopickanapplication from your field of study. Provide enough mathematical background.
Page 2 of 2