Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Math3066

26/03/2021 Client: saad24vbs Deadline: 2 Day

THE UNIVERSITY OF SYDNEY
MATH3066 ALGEBRA AND LOGIC
Semester 1

First Assignment

2014

This assignment comprises a total of 60 marks, and is worth 15% of the overall
assessment. It should be completed, accompanied by a signed cover sheet, and handed
in at the lecture on Thursday 17 April. Acknowledge any sources or assistance.
1. Construct truth tables for each of the following wffs:
(a)

(P ∨ Q) ∧ R

(b)

(P ∧ R ) ∨ Q

Use your tables to explain briefly why
(P ∨ Q) ∧ R

|=

(P ∧ R ) ∨ Q ,

(P ∧ R ) ∨ Q

|=

(P ∨ Q) ∧ R .

but

(6 marks)
2. Use truth values to determine which one of the following wffs is a theorem (in
the sense of always being true).
(a)
(b)

P ⇒ Q⇒R

P ⇒Q ⇒R

P ⇒Q ⇒R ⇒ P ⇒ Q⇒R

For the one that isn’t a theorem, produce all counterexamples. For the one
that is a theorem, provide a formal proof also using rules of deduction in the
Propositional Calculus (but avoiding derived rules of deduction).
(8 marks)
3. Use the rules of deduction in the Propositional Calculus (but avoiding derived
rules) to find formal proofs for the following sequents:
(a)

P ⇒ (Q ⇒ R ) , ∼ R

(b)

(P ∨ Q) ∧ (P ∨ R )

P ∨ (Q ∧ R )

(c)

P ∨ (Q ∧ R ) ⊢ (P ∨ Q) ∧ (P ∨ R )

P ⇒∼Q

(12 marks)

4. Let W = W (P1 , . . . , Pn ) be a proposition built from variables P1 , . . . , Pn . Say
that W is even if
W ≡ W ( ∼ P1 , ∼ P2 , . . . , ∼ Pn ) .
Say that W is odd if
W ≡ ∼ W ( ∼ P1 , ∼ P2 , . . . , ∼ Pn ) .
(a) Use truth tables to decide which of the following are even or odd:
(i) W = (P1 ⇔ P2 )

(ii) W = (P1 ⇔ P2 ) ⇔ P3

(b) Use De Morgan’s laws and logical equivalences to explain why the following
proposition is odd:
W=

P1 ∨ P2 ∧ P3 ∨ P1 ∧ P2

(c) Explain why the number of truth tables that correspond to propositions
n
n −1
in variables P1 , . . . , Pn is 22 , and, of those, 22
tables correspond to
2 n −1
tables correspond to odd propositions.
even propositions, and 2
(16 marks)
5. Evaluate each of

in Z11

3
9
10
1
,
,
,
,
5
7
10
9
and Z14 , or explain briefly why the given fraction does not exist.
(8 marks)

6. Prove that the only integer solution to the equation
x2 + y 2 = 3 z 2
is x = y = z = 0.
[Hint: first interpret this equation in Zn for an appropriate n.]
(10 marks)

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Instant Homework Helper
Financial Analyst
ECFX Market
WRITING LAND
Accounting & Finance Specialist
Accounting & Finance Master
Writer Writer Name Offer Chat
Instant Homework Helper

ONLINE

Instant Homework Helper

I have read and understood all your initial requirements, and I am very professional in this task.

$71 Chat With Writer
Financial Analyst

ONLINE

Financial Analyst

You can award me any time as I am ready to start your project curiously. Waiting for your positive response. Thank you!

$112 Chat With Writer
ECFX Market

ONLINE

ECFX Market

Hello, I an ranked top 10 freelancers in academic and contents writing. I can write and updated your personal statement with great quality and free of plagiarism

$109 Chat With Writer
WRITING LAND

ONLINE

WRITING LAND

You can award me any time as I am ready to start your project curiously. Waiting for your positive response. Thank you!

$107 Chat With Writer
Accounting & Finance Specialist

ONLINE

Accounting & Finance Specialist

Hello, I an ranked top 10 freelancers in academic and contents writing. I can write and updated your personal statement with great quality and free of plagiarism

$112 Chat With Writer
Accounting & Finance Master

ONLINE

Accounting & Finance Master

You can award me any time as I am ready to start your project curiously. Waiting for your positive response. Thank you!

$88 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

Cambridge igcse business studies - Symbols for holy orders - Exposition of the lottery - Ephesians 5 33 nkjv - Golden after 50 reviews - Stages of shakespearean tragedy - Hume city council bins - PS490 Assignment 4 - Standard chartered bank reward points - Great expectations chapter 1 quotes - 3 acts of the mind - Apple accounting change - Levels of resistance to change - 1409 muldowney avenue pittsburgh pa - Review on the alchemist - How to pick padlock with bobby pin - Muehlenbeckia astonii for sale uk - New criticism powerpoint presentation - Public speaking zarefsky 8th edition pdf - Johnny depp life's too short bloopers - Average issue price - Something wicked this way comes quote - Patterns in the periodic table - Electronic Navigation Systems - MATLAB- Module 4 - Errors and Geometry - Iodine deficiency disorders ppt - Hill and jones strategic management 10th edition ppt - Route 53 interview questions - Butchers block greeneville tennessee menu - Ethical Dilemmas - Open and closed curves worksheets - +971561686603 Abortion pills in Dubai/Abu Dhabi-mifepristone & misoprostol in DUBAI - La beaute humaine pichon - Paper - Progress worksheet - Dream life mastery login - Critical infrastructure data collection - Miller corporation has a premium bond making semiannual payments - Too big to fail movie download - Account classification for accounts payable - The tale of the eloquent peasant sparknotes - Nursing - 7012 Week 3 - Assignment: Use Research Strategies to Support Evidence-Based Practice in Healthcare - Birches head high school - Scholarship boy by richard rodriguez - Healthcare Information Technology Trends - Mkt 571 price and channel strategy - Write an Annotated bibliography - Essay Question - A business owner makes items a day - Ap world history homework help - Elevation of privilege eop threat modeling card game - Which quantum number defines the spatial orientation of an orbital - St barnabas theological college - Critical values for correlation coefficient - Gap inc swot analysis 2016 - Why was the pledge of allegiance changed - 7 paragraph essay - Team powers xps pro v2 - Saltwater light bulb experiment - Jci standards 7th edition pdf free download - 27 koongarra avenue magill sa - Nursing: Evidence-Based Practice - Three specimens for total gastric acid cpt code - Human Resource Management: Final Project Milestone Four: Compensating Employees - Shogun finance v hudson - Top10 electrocompetent cells protocol - What is a prodrug - Math in the Real World - Database systems and knowledge base - Group properties in organizational behaviour - Glife blackboard - Into thin air chapter summary - Strategic Human Resource Management and Planning - DUE IN 24 HOURS - Week5 criminal - Effect of roughness on frictional force - CHILDLESS//BABY{{+91-9829644411}} Problem Solution Specialist Molvi Ji - Certificate iii in waste driving operations - Ets gre practice test 2 answers - Models and theories of planned change - The 280 kg 6 m wide rectangular gate shown - Steven henry depaul - Key concepts of risk and quality management in healthcare - ENG-102 SONNET QUIZ - Economics - Retail store layout design free - Port glasgow swimming pool leaflet - Gba 490 university of alabama - Usa patriot act powerpoint presentation - What is 4dx methodology - Romantic vs victorian poetry - Bridge to terabithia drawings - Week 7 - Half wave rectifier with capacitor - MGT317 Week-5 Final Exam score 87% - Human geography key words - Electric field mapping lab report answers - Sharp army essay - What is the unknown metal identified as in this lab - Executive summary and abstract difference - Why do jamaicans say blood clot