×

### Let's log you in.

or

Don't have a StudySoup account? Create one here!

×

or

14

0

3

# Class Note for EECS 210 at KU

Marketplace > Kansas > Class Note for EECS 210 at KU

No professor available

These notes were just uploaded, and will be ready to view shortly.

Either way, we'll remind you when they're ready :)

Get a free preview of these Notes, just enter your email below.

×
Unlock Preview

COURSE
PROF.
No professor available
TYPE
Class Notes
PAGES
3
WORDS
KARMA
25 ?

## Popular in Department

This 3 page Class Notes was uploaded by an elite notetaker on Friday February 6, 2015. The Class Notes belongs to a course at Kansas taught by a professor in Fall. Since its upload, it has received 14 views.

×

## Reviews for Class Note for EECS 210 at KU

×

×

### What is Karma?

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 02/06/15
EECS 210 Spring 2009 Section 17 Proof Methods and Strategy Proof Methods 0 Proof by Cases 7 Exhaustive Proofs 7 Without Loss of Generality 0 Existence Proof 7 Constructive 7 NonConstructive o Uniqueness Proof Proof Strategies 0 Forward and Backward Reasoning o Adapting Existing Proofs 0 Looking for Counterexarnples 1 Proof by Cases ldea p1Vp2VmVpnH4llt gtp1H4Ap2eqNAanql 11 Exhaustive Proofs Example 1 Prove that n l2 2 3 if n is a positive integer With n S 2 ldea Try for n 172 Example 2 Prove that the only consecutive positive integers not exceeding 100 that are perfect powers are 8 and 9 Note that an integer is a perfect power if it equals n Where a is an integer greater than 1 ldea List all powers til 100 and check Note Easier With computer 12 Non Exhaustive Example 3 Prove that if n is an integer7 then n2 2 n ldea Separate cases for n 07 ii n S 71 and iii n 2 1 Example 4 Let n be an integer Prove that 9n2 3n 7 2 is even ldea Factor the polynomial7 and separate cases for parity of one factor 121 Without Loss of Generality Example 5 Exercise 5 Prove the triangle inequality which states that if z and y are real numbers7 then 2 lz Note that absolute value lTl is equal to T if T 2 0 and is equal to 77 is T lt 0 ldea Just consider cases for z and y to be negative or nonnegative Example 6 PRove that ldea Just consider cases for z and y to be negative or nonnegative 2 Existence Proofs How to prove that some object With particular properties exists 21 Constructive Example 7 Show that there is a positive integer that can be Written as the sum of cubes of positive integers in two different ways ldea Search and ndit71729 103 93 123 13 2 2 NonConstructive Example 8 Assuming that is irrational7 show that there exist irrational numbers I and y such that my is rational Idea Consider cases for z y and then for z and y

×

×

### BOOM! Enjoy Your Free Notes!

×

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

Bentley McCaw University of Florida

#### "I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

Allison Fischer University of Alabama

#### "I signed up to be an Elite Notetaker with 2 of my sorority sisters this semester. We just posted our notes weekly and were each making over \$600 per month. I LOVE StudySoup!"

Jim McGreen Ohio University

#### "Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

Parker Thompson 500 Startups

#### "It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

Become an Elite Notetaker and start selling your notes online!
×

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com