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

Baloney detection kit shermer - Marpol annex vi regulation 14 pdf - Edgerron company is able to produce two products - Differential pulse voltammetry ppt - Bob mills talk radio - The crane wife story summary - Ifsm 201 excel project 1 rental cars - I need help - Speech 1311 - Fios espn channel number - Thesis Rise and Fall of Nokia - Discussion Question - ATI written assignment - 145 laurel avenue chelmer - Bsbldr502 lead and manage effective workplace relationships pdf - E accent grave code - International health care system profiles - Connect extend challenge worksheet - Naplan past papers answers 2014 - Lloyds pharmacy pulse oximeter - Webassign talk to a tutor - Case outline reflection - The patterson operation case study - Epic billing system manual - Acrostic poem for poem - Discussion - Picot question childhood obesity - Clc 004 market research test answers - Which of these sentences describes one of ezra pound's rules - Penn state statistics online - Sexual History - Utilitarian theory of corporate social responsibility - Fishers exact test prism - Reflection Course (Due 24 Hours) - What censurers read crossword clue - Play on rick abbot script pdf - Informative essay on michael jordan - Balancing chemical equations phet - Content blocked by your organization forcepoint - Richard and donna landau photos - The outsiders questions chapter 2 - Doing media research an introduction - 生命 河 灵 粮 堂 诗歌 - Herbie archie weller full story - 2 student responses - Post means before or after - Criteria for evaluating electronic resources - How many pentecostals in australian government - Early settlers food in canada - Persuasive speech on donating to charity - A comparative balance sheet for shabbona corporation - The apprenticeship of duddy kravitz quotes - Kodak graphic communications group - Gingin district high school - Ax 2012 deploy reports - Introduction to health care management 3rd edition case studies - Journal entry to record deferred rent - Insider trading involves course hero - Prophetic orientation is a prominent aspect of - Which of the following statements applies to media planning - What are the typical elements of a process image - Newportal.gcu - BHA415 Module 4 Case - A _____ person achieves a balance between risk and payoff. - A newtonian fluid having a specific gravity of 0.92 - Pre-nuptial enquiry form catholic church - Nursing care plan for homicidal ideation - Eric dunn hooray ranch net worth - Anatomy and physiology lesson plans - Matlab Easy Question - Lyrics circle of life - Spring haiku poems examples - Thread 1 & 2 (160 words each) - Qualitative inquiry and research design choosing among five approaches pdf - 1/28 teck street ashwood - De longhi magnifica warning lights - English - Chemical digestion of protein begins in the - Questions about the food chain - Foundations of business analytics - US HISTORY PAPER - What is 25 feet long - 600 to 700 words - Third class lever formula - Case study-Marketing Research - Different types of catering - Discussion: Politics and the Patient Protection and Affordable Care Act - Reengineering work don t automate obliterate - Computer science 9608 past papers 2017 - Why does hydrochloric acid and sodium thiosulphate react - Develop: Presentation and Reflection Evaluation Title: Your Story - Time lags in fiscal policy - Boiler flue gas recirculation - Imperial college file exchange - Which of the following is the correct definition of conduction - H2t pumpkin peel 30 instructions - Crocodile can't catch me song - What does macduff say when he sees duncan dead - Excel 2013 add in for iseries data transfer - Is social business working out