# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

6 Pages

### pset2_sol

Course: CS 103, Fall 2009
School: Stanford
Rating:

Word Count: 2215

#### Document Preview

Discrete CS103X: Structures Homework Assignment 2: Solutions Due February 1, 2008 Exercise 1 (10 Points). Prove or give a counterexample for the following: Use the Fundamental Theorem of Arithmetic to prove that for n N, n is irrational unless n is a perfect square, that is, unless there exists a N for which n = a2 . Solution: We will prove the statement by contradiction. Assume n N is not a perfect square,...

Register Now

#### Unformatted Document Excerpt

Coursehero >> California >> Stanford >> CS 103

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Columbia - JM - 3058
As a post-doctoral fellow at Columbia University under Professor Michael Weinstein, the applicant will pursue further studies of linear and nonlinear dispersive equations. Such studies will include stability theory of solitons, describing the spectru
Columbia - IEOR - 3106
IEOR 3106: Introduction to Operations Research: Stochastic Models Fall 2006, Professor Whitt, Final Exam Chapters 4-7 and 10 in Ross, Tuesday, December 19, 4:10pm-7:00pm Open Book: but only the Ross textbook, three 8 11 pages of notes, and the class
Columbia - MH - 2078
IEOR E4706: Financial Eng: Discrete-Time Asset PricingColumbia University Instructor: Martin Haugh Midterm Examination October 26th 2004 Total Marks: 100 Time: 2 hours Notes that are on either side of a single letter size sheet of paper may be used
Columbia - MH - 2078
Financial Engineering I, IEOR E4706, Fall 2003Columbia University Instructor: Martin Haugh Final Examination, December 16th 2003 Total Marks: 100 Time: 3 hours Notes that are on both sides of a single sheet of A4 paper may be used during the exam. Q
Columbia - FE - 2078
Financial Engineering I, IEOR E4706, Fall 2003Columbia University Instructor: Martin Haugh Final Examination, December 16th 2003 Total Marks: 100 Time: 3 hours Notes that are on both sides of a single sheet of A4 paper may be used during the exam. Q
Stanford - EE - 392
Ellipsoid Method ellipsoid method convergence proof inequality constraints feasibility problemsProf. S. Boyd, EE392o, Stanford UniversityChallenges in cutting-plane methods can be difficult to compute appropriate next query point localiza
Stanford - MSANDE - 310
Yinyu Ye, MS&amp;E, StanfordMS&amp;E310 Lecture Note: Ellipsoid Method1The Ellipsoid (Kachiyan) MethodYinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A.http:/www.stanford.edu/ yyyeYinyu Ye, MS
SUNY Buffalo - UB - 2020
ITSM Tool Selection#3.1.1 3.1.2 3.1.3 3.1.4 3.1.5 3.1.6 3.1.7 3.1.8 3.2.1 3.2.2 3.2.3 3.2.4 3.2.5 3.2.6 3.3.1 3.3.1.1 3.3.1.2 3.3.1.3 3.3.2 3.3.2.1 3.3.2.2 3.3.3 3.3.3.1 3.3.3.2 3.3.3.3 3.3.4 3.3.4.1 3.3.4.2 3.3.4.3 3.3.4.4 3.3.4.5 3.3.4.6 3.4.1G
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 05-07 Environmental Injustice and Residential Segregation: Investigating the LinkJosh SidonUniversity of Colorado at Boulder Boulder, ColoradoOctober 24, 2005Center for Economic Analysis Departm
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 03-19Estimating Stochastic Frontier Tax Potential: Can Indonesian Local Governments Increase Tax Revenues Under Decentralization?Luky AlfirmanDepartment of Economics, University of Colorado at Boul
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 03-12U.S. Affiliates, Infrastructure and Growth: A Simultaneous Investigation of Critical MassDerek K. KellenbergDepartment of Economics, University of Colorado at Boulder Boulder, ColoradoOctobe
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 03-03 Anarchy and Demand for the State in a Trade EnvironmentAnna Rubinchik-PessachDepartment of Economics, University of Colorado at Boulder Boulder, ColoradoRoberto M. SamaniegoDepartment of Ec
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 07-08Intrametropolitan Decentralization: Overlapping Jurisdictions and Efficient Local Public Good ProvisionStephen BillingsUniversity of ColoradoNovember 15, 2007Center for Economic Analysis
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 04-05On the Efficacy of Reforms: Policy Tinkering, Institutional Change, and EntrepreneurshipMurat IyigunDepartment of Economics, University of Colorado at Boulder Boulder, ColoradoDani RodrikJo
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 08-04Multinationals and the Shutdown of State-Owned EnterprisesGrzegorz PacUniversity of ColoradoOctober 2008Center for Economic Analysis Department of EconomicsUniversity of Colorado at Bou
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 03-13Modeling Network Externalities, Network Effects, and Product Compatibility with Logit Demand(Revision of Working Paper No. 03-06) Collin StarkweatherDepartment of Economics, University of Colo
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 05-08 IPRs and Tariff Policies: East-West Joint VenturesXiaofei Vivian YangUniversity of Colorado at Boulder Boulder, ColoradoNovember 9, 2005Center for Economic Analysis Department of Economics
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 05-04Community Income Distributions in a Metropolitan AreaCharles A. M. de BartolomeUniversity of Colorado at Boulder andStephen L. RossUniversity of ConnecticutJuly 2005Center for Economic
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 04-01Building the Family Nest: A Collective Household Model with Competing Pre-marital Investments and Spousal MatchingMurat F. IyigunDepartment of Economics, University of Colorado at Boulder Boul
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 05-06An Explanation of OECD Factor Trade with Knowledge Capital and the HOV ModelShuichiro Nishioka University of Colorado at BoulderOctober, 2005 Revised: October, 2006Center for Economic Anal
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 04-04Marketing InnovationYongmin ChenDepartment of Economics, University of Colorado at Boulder Boulder, ColoradoFebruary 2004Center for Economic Analysis Department of EconomicsUniversity of
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 04-02Stated Preference Analysis of Public Goods: Are we asking the right question?Nicholas E. FloresDepartment of Economics, University of Colorado at Boulder Boulder, ColoradoAaron StrongDepart
DISCUSSION PAPERS IN ECONOMICSWorking Paper No. 07-04Does Access to Family Planning Services Improve Women's Welfare? Evidence on Dowries and IntraHousehold Bargaining in BangladeshChristina PetersUniversity of ColoradoOctober 2007Center fo