3 views

Uploaded by Pi

WUCT121 Mid Session Test 2 Spring 2008

- algebra2
- M7L1
- CPDS Lab Manual
- SME1 Wks3-8
- Quantitude Aptitude for the common admission test CAT by Arun Sharma
- Q1 Writing Assignment
- Conditional 4
- Math Research Project Ideas
- MCQs in Fundamentals in Algebra Part I
- Epsilon Delta Proofs
- Disha Publication Number System Past Papers
- Discrete Math Report
- MCS-031 Block 1 Unit 1 Elementary Algorithmics
- Solutions to Number Theory Exercises
- A Treat from Topology
- Paul Yiu_number Theory
- akritas
- The Knowledge of Science is Incomplete in The
- Chau.1993.AProofSearchSystemForAModalSubstructuralLogicBasedOnLabelledDeductiveSystems
- PERFORMANCE ANALYSIS OF PARALLEL POLLARD’S RHO FACTORING ALGORITHM

You are on page 1of 4

Class/Tutorial: ___________________

Mid-Session Examination 2

Spring Session 2008

WUCT121

Discrete Mathematics

Time allowed: 50 minutes

DIRECTIONS TO CANDIDATES

Refer to Page 2

Wollongong College Australia

CRICOS 02723D

ABN 14105312329

WCA-WUCT121-EXSMS2 Page 1 of 4

DIRECTIONS TO CANDIDATES

WCA-WUCT121-EXSMS2 Page 2 of 4

START OF EXAM

Question 1 (14 marks) Marks

(a) Prove that for all integers a, b and c, if a | b and b | c , then a | c . 3

(b) (i) Use the Euclidean algorithm to calculate the greatest common divisor of 3

2047 and 391.

(ii) Find integers m and n such that gcd(2047, 391) = 2047 m + 391n . 3

(c) Use symbols to write the logical form of the argument below. If the argument is

valid, give the name of the rule of logic that is used.

Today is Thursday.

3

Therefore David will go to class.

(d) Consider the statement If n 2 + 1 is odd, then n is even.

If n is even, then n = 2 p for some p , and so n 2 + 1 = 4 p 2 + 1 , which is odd.

2

Therefore, if n 2 + 1 is odd, then n is even.

(a) A student wishes to use Mathematical Induction to prove the following:

1 1 1 1 n

+ + + LL + = , "n .

1 3 3 5 5 7 (2n 1)(2n + 1) 2n + 1

2

Write down the assumption (CLAIM(k)) the student would need to use.

Note: You do not need to give the full proof.

(b) A sequence a1 , a 2 , a3 ,K is defined as follows:

a1 = 2

a2 = 4

a k = 5a k 1 6a k 2 , for all integers k 3

5

Use the Strong Principle of Mathematical Induction to prove that a n = 2 n for all

integers n 1 .

(c) Prove or disprove the following:

(ii) If x = 1, 3 or 1 , then x 3 3 x 2 x = 3 . 2

WCA-WUCT121-EXSMS2 Page 3 of 4

Question 3 (13 marks) Marks

(a) (i) Prove that the sum of an even integer and an odd integer is always odd. 3

(ii) Use the Pigeonhole Principle to prove that if 6 integers are chosen from the

integers 1 through to 10, the sum of at least two of them is odd. 3

(ii) Prove or disprove that for all integers n > 2 , n 2 4 is composite. 2

(c) Use proof by contradiction to show that the product of any non-zero rational

number and any irrational number is irrational. 3

END OF EXAM

WCA-WUCT121-EXSMS2 Page 4 of 4

- algebra2Uploaded byCpTan
- M7L1Uploaded byShreesh Kumar
- CPDS Lab ManualUploaded byRajasekhar Rao
- SME1 Wks3-8Uploaded byErin Gallagher
- Quantitude Aptitude for the common admission test CAT by Arun SharmaUploaded bytigersayooj
- Q1 Writing AssignmentUploaded byapi-3828651
- Conditional 4Uploaded byGanesh Kumar
- Math Research Project IdeasUploaded byCindy Leung
- MCQs in Fundamentals in Algebra Part IUploaded bylucas
- Epsilon Delta ProofsUploaded byMrDubster
- Disha Publication Number System Past PapersUploaded byLokesh Meena
- Discrete Math ReportUploaded byseidametova
- MCS-031 Block 1 Unit 1 Elementary AlgorithmicsUploaded bydhabalia_kirit
- Solutions to Number Theory ExercisesUploaded byClemAguinaldo
- A Treat from TopologyUploaded byIOSRjournal
- Paul Yiu_number TheoryUploaded byf
- akritasUploaded byokapman
- The Knowledge of Science is Incomplete in TheUploaded bySheetal Giri
- Chau.1993.AProofSearchSystemForAModalSubstructuralLogicBasedOnLabelledDeductiveSystemsUploaded byprooftheory
- PERFORMANCE ANALYSIS OF PARALLEL POLLARD’S RHO FACTORING ALGORITHMUploaded byAnonymous Gl4IRRjzN
- Handout-240-293Uploaded byAnonymous yEPScmhs2q
- Sekolah Kebangsaan Taman Puteri Ujian u1Uploaded byEncik Azroey
- MeasurementUploaded byzzal_cn
- Combinat or IcsUploaded byshubham jha
- rrcUploaded byapi-353368377
- DebateUploaded byKelly Acosta
- English DebateUploaded byKartika Rosalia Indah
- Relations and FunctionsUploaded byVicky Singh
- CS 2007(1)Uploaded byserviteurdedieu
- A Sample Action Research in Math 6Uploaded byKholens Benedian

- Clustering SystemUploaded byDuong Duc Hung
- RentalBond Bonds Held as at July 2017Uploaded byPi
- Final Approach Heathrow Airport Prepares to Land Its Third RunwayUploaded byPi
- 1057 Insights Right Here DownloadUploaded byPi
- CorrelationUploaded byPi
- Star AllianceUploaded byPi
- 13th September 2017Uploaded byPi
- Leading in the 21st Century an Interview With Hertz Ceo Mark FrissoraUploaded byPi
- Manual de Agrupamento - SystatUploaded byLeandrofsv
- Teradata InelliCloudUploaded byPi
- Understanding The Services Revolution.pdfUploaded byPi
- Growing By Adapting At Speed.pdfUploaded byAnonymous gUySMcpSq
- Robots Mean Business A Conversation With Rodney Brooks.pdfUploaded byPETER
- ABn TestingUploaded byPi
- Methylated SpiritUploaded byPi
- Ips Margin Build Up LiquidsUploaded byPi
- Spe01495f MsdsUploaded byPETER
- Pdq Die Hardener Rev 2011Uploaded byPi
- 19914 Sdb EnuUploaded byPi
- ButaneUploaded byRatu Fajrina Hanifa
- C651Uploaded byPi
- 19928 Sdb Enu.pdfUploaded byPi
- 19928 Sdb Enu.pdfUploaded byPi
- Self Curing 1Uploaded byPi
- File Vertex Ortoplast Polvere Scheda Di SicurezzaUploaded byPi
- SPE_ RMD_v1_Refractory Model Dip.pdfUploaded byAnonymous gUySMcpSq
- Li Quist OneUploaded byPi
- Ainsworth Dental Wax MsdsUploaded byPi
- Austenal Electro Pol LiquidUploaded byPi
- Medical Oxygen, CompressedUploaded byPi

- A 4096-Point Radix-4 Memory-Based FFT Using DSP SlicesUploaded byMuhammad Majid Altaf
- 3DSmax cheat sheetUploaded byGergely Bálint Balla
- Sw Code of Ethics PaswiUploaded byAugusta Altobar
- Urban Transformations and SustainabilityUploaded byosie ayu
- The Base-catalyzed-hydrolysis and Condensation-reactions of Dilute and Concentrated Teos SolutionsUploaded bycoloreye
- Farkas-HypertextHypermedia-WGraphicsUploaded byChristopher Dayagdag
- Www.geostuff.com Shear Waves 2Uploaded byGEOMAHESH
- Sales & Distribution of IT IndustryUploaded byGaurav
- Module 4 Human Resource DevUploaded byRajat Mishra
- Tools for the body (schema).pdfUploaded byAlejandro Israel Garcia Esparza
- wireless communicationUploaded byImad A Shaheen
- social media policyUploaded byapi-245941312
- Embedded Analytics for Dummies Qlik Special Edition-3C24Uploaded byedgyau
- _AttractionReikiTwo-2Uploaded bySecure High Returns
- Chapt-18.pdfUploaded byfcoespinosa
- Wanafunzi wasio na sifa UDSMUploaded byAnonymous EQ2EnPY
- Home Design Studio Pro ManualUploaded bybouchpierre
- Dawn Morrison_Indigenous Food SovereigntyUploaded byXuejun Qi
- Step 1: Setting Performance Standards Performance Standards May Be SetUploaded bysuhail yousuf bhat
- QEC APPOINTMENTSUploaded byFaisal Rahim
- Deep Security 9 SP1 p2 Install Guide EnUploaded bytech_halo
- linkages between animal and human health sentinel dataUploaded byapi-281654365
- Developing Z-Wave Plugins for Vera With Lua and Luup - DM Logic Ltd _ Web DevelopmentUploaded byina
- Hafmeister, Physics of Societal IssuesUploaded byJuan Guillermo Reales Alfaro
- 10.1016@j.cell.2017.04.010Uploaded byAndy Pinedo Rodrigues
- Query-Operators C# 3Uploaded byapi-3850245
- annotated bibliographyUploaded byapi-404439852
- Computer Machinery and Intelligence SummaryUploaded byAdrian Parnacio
- HowHow to Write an introduction & Discussion & Conclusion in a Lab Reportto Write an Introduction & Discussion & Conclusion in a Lab ReportUploaded bydiana
- GMM 3 and 2 CHAPTER 4 Missile Guidance and ControlUploaded bySaravanan Atthiappan