# 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.

8 Pages

### assignment3_sol

Course: LINEAR ALG MATH135, Spring 2008
School: Waterloo
Rating:

Word Count: 3252

#### Document Preview

135 MATH Assignment 3 Solutions Hand-In Problems Exercise 2-11: Prove that gcd(ad, bd) = |d| gcd(a, b). Solution: If d = 0, then both sides of the equation are equal to 0, so the result is true. Fall 2005 Suppose d &gt; 0 and let e = gcd(a, b). Then the right side of the equation equals de. We must show that gcd(ad, bd) = de. Since e | a, then a = qe for some integer q. This tells us that ad = qde and so de...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Canada >> Waterloo >> LINEAR ALG MATH135

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.
Textbooks related to the document above:
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:

Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 7 SolutionsHand-In ProblemsExercise 4-28:A sequence of integers x1 , x2 , x3 , . . . is defined by x1 = 3, x2 = 7, and xk = 5xk-1 - 6xk-2 Prove that xn = 2n + 3n-1 for all n P. Solution: Base Cases When n = 1, x1 = 3 = 21 + 30
Waterloo - LINEAR ALG - MATH135
Faculty of Mathematics University of Waterloo MATH 135Monday 17 October 2004MIDTERM EXAM #1 Fall 200519:00 20:15Solutions[7] 1. (a) Construct truth tables for the two statements P OR (Q OR R) and (NOT P ) AND (NOT Q) = R Solution: For the fir
Waterloo - MANAGEMENT - MSCI 311
Ashby's Law of Requisite Variety1. Basic concepts 2. Applications to Organizations1. Basic conceptsa) Dynamic systems ) i Systems regulate/control their output by responding to disturbances from the system's external environment f from intern
Waterloo - MANAGEMENT - MSCI 311
Basic structural configurations: 1. Functional (input-based) structure 2. Divisional (output-based) structure a) based on product outputs b) based on geographical market outputs 3. Matrix structure 4. Hybrid structure
Waterloo - MANAGEMENT - MSCI 311
Goals &amp; effectiveness1. Organizational goalsa) Definition b) Official goals ) g Example: Mission statementsc) Function of goals ) i f l Guideline for action &amp; decisions Constraint Source of legitimacy Internal: used to justify action Exte
Waterloo - MANAGEMENT - MSCI 311
MSCI 311 Organizational Design and TechnologyRob Duimering g Department of Management Sciences1. 1 Introduction 2. Defining organizations 3. Characteristics of an organizational theory y 4. Examples of organizational theories1. 1 Introductiona
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 1 SolutionsHand-In ProblemsExercise 1-12:Write down the truth tables for each expression. NOT P = (Q R). Solution: P T T T T F F F F Q T T F F T T F F R T F T F T F T F NOT P F F F F T T T T Q R T F F T T F F T NOT P = (Q R)
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 2 SolutionsHand-In ProblemsExercise 1-64: Use the Contrapositive Proof Method to prove that(S T = ) AND (S T = T ) = S = . Solution: We want to prove the contrapositive of the statement. That is (S = ) = (S T = ) OR (S T =
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 4 SolutionsHand-In ProblemsExercise 2-9:If 3p2 = q 2 where p, q Z, show that 3 is a common divisor of p and q. Solution: Since 3 | 3p2 , then 3 | q 2 . By Theorem 2.53, 3 | q or 3 | q, so 3 | q. Let q = 3t, with t Z. Then 3p2
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 5 SolutionsHand-In ProblemsExercise 3-2:Which of the following integers are congruent modulo 6? -147, -91, -22, -14, -2, 2, 4, 5, 21, 185 Solution: Look at the quotients and remainders on division by 6: x q r -147 -25 3 -91 -16
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 6 SolutionsHand-In ProblemsExercise 3-34:Solve the congruence 5x 7 Solution: Here, gcd(5, 15) = 5, but 5 | 7, so there is no solution by Theorem 3.54. (mod 15).Fall 2005Exercise 3-44:Find the inverse of [23] in Z41 . Solu
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 8 SolutionsHand-In ProblemsExercise 7-1:The following is known to be a simple substitution cipher. Break the code.PCTPG BTHHP TUDAA ANJHT VTHHT DLXCV GDURG CIIDW HXBEA NEIDV XHIGD TBTIW GPEWN DEHLT DS LPHYJ GTSXH AXJHR VJXHT P
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 9 SolutionsHand-In ProblemsExercise 8-64:Express following complex numbers in standard form. the (1 - 3i)8 Solution: |1 - 3i| = 2 and the argument of (1 - 3i) is = 5 , so (1 - 3i) = 2cis 3 By De Moivre's Theorem, we have
Waterloo - LINEAR ALG - MATH135
MATH 135 Assignment 10 SolutionsProblem ListChapter 9: 5, 23, 40, 44, 45, 48, 58, 63, 100, 159Fall 2005Recommended ProblemsExercise 9-5:Find the sum, difference and product of each of the following pairs of polynomials with coefficients in th
Waterloo - LINEAR ALG - MATH135
Faculty of Mathematics University of Waterloo MATH 135Monday 14 November 2004MIDTERM EXAM #2 Fall 200519:00 20:15Solutions[8] 1. Solve the system of congruences x 40 (mod 131) x 7 (mod 18) Solution: Since x 40 (mod 131), then x = 40 + 131y
Waterloo - MATH - MATH137
UBC - GEO - 122
Final Examination: Geography 122 Geographical Change in the Modernising World 17th. April 2007 8.30-10.30 amREAD CAREFULLY. You have two hours to complete the examination. Answer a total of four questions, and follow the instructions with care. Spe
UBC - GEO - 122
G122 Lecture 15The Globalisation of Sport 1. The Beckham phenomenon Athlete; lifestyle; TV/media; ambassador; advertising sponsor .and posh Spice! Transnational celebrity. 2. From folk cultures to global spectacle 19C modernisation and commercialis
UBC - GEO - 122
mike davisPLANET OF SLUMSUrban Involution and the Informal Proletariatometime in the next year, a woman will give birth in the Lagos slum of Ajegunle, a young man will flee his village in west Java for the bright lights of Jakarta, or a farmer
UBC - GEO - 122
.rom .ree Oil to .reedom Oil: Terrorism, War and US Geopolitics in the Persian GulfP H I L I P P E L E B I L L O N and . O U A D E L K H AT I BPersian oil . is yours. We share the oil of Iraq and Kuwait. As for Saudi Arabian oil, its ours. Preside
Oklahoma Christian - BIBL - New testim
Dates586-destruction of Jerusalem 535- Jews returned 400-end of the Old Testament. 336- Palestine by Greeks 63- Palestine's by romans 37- Reign of herod the great 6-4 Jesus birth 27-30- Jesus diedVerse1 Lords supper- Math 26 2- whoever believes mar
Oklahoma Christian - BIBL - New testim
Romans Theme; how can God save a sinner God's problem A. Author Paul B. Written to Christians in Rome C. Written from Corinth D. When- Third missionary journey 55-56 Eight chapter outline 1. Gentiles in sin and under God's wrath 2. Jews in sin and un
Oklahoma Christian - EDU - intro to e
Kimberly Thompson School in American Culture Article Summary Lifelong Learners The articles that I chose for life time learners were very informative. The first one talks about Hong Kong, and the growing rate of distance learners they have. This of c
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementAlphabet body tangoAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterials DirectionsSource ExtensionsK5 Phonics 1. The students will be able to reco
Oklahoma Christian - EDU - educationa
Calling All ParentsPARENT CORNERI feel a deep love and concern for each of my students. This month we will be holding a parent get together in the kindergarten classroom. The meeting will be on October 2nd at 7 pm. We will discuss topics such as ho
Oklahoma Christian - EDU - LIA
Kimberly Fletcher Factor 4 Time Learning objection Day 1The students will be able to identify rhyming words with 80% accuracy.Instructional design Table Instructional Assessment Activity1. I will explain to the students what rhyming words are, an
Oklahoma Christian - EDU - LIA
Kimberly Fletcher Factor 4.The activities were sequenced in this way, because the students would be challenged with a harder activity each day. The lesson gradually became a little harder each day. This is a good way to ease them into learning the
Oklahoma Christian - EDU - intro to e
Kimberly Thompson School in American Culture Journal Summary Pre K Spending and funding The article that I read was about the funding and support of early childhood education. It covered the facts about how much the states pay each year for pre K edu
Oklahoma Christian - EDU - intro to e
Kimberly Thompson Journal ReflectionThe journal entries have truly helped me. They have given me insight into another teacher's world. I believe that to get another teachers view is very helpful. This journal reflection proves that I am capable of
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio movementSpelling guessing gameAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterials DirectionsSource Extensions2nd Spelling 1. The students will be able to
Oklahoma Christian - EDU - literacy 1
1. Phonics makes it easier to read and learn new words. It helps children develop a large reading vocab. Contributes to fluent reading. Helps children become independent readers. B. Depends on the Childs development as readers. C. Synthetic. Starts w
Oklahoma Christian - EDU - literacy 1
Kimberly Fletcher Literacy 1 Reflection of practicumA learning ExperienceFor the past few months, I have had the privilege of working with a child named Sam. Sam is unlike many children his age. He is a slow learner. This was a very hard thing to
Oklahoma Christian - EDU - movement i
Category; Visual ArtHistory of Valentine's DayKimberly FletcherAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterialsDirectionsSource Extensions5th grade History The students wi
Oklahoma Christian - EDU - literacy 1
The Vowel SongWhen two vowels go walking the first one does the talking When two vowels go walking the first one says its name When two vowels go walking the first one does the talking When two vowels go walking the first one says its nameU and E
Oklahoma Christian - COMPUTER S - power poin
Alternate assignment requirements If you choose to do the alternate assignment for the PowerPoint class there are two requirements: 1. Read the materials below. You do not have to read the comments (if the page contains them). While there are several
Oklahoma Christian - EDU - movement i
Kimberly Fletcher MediaDefinition- Media is any form of visual art. It also includes the tools we use to create visual art. It is not limited to the everyday tools in the classroom. Here are some examples. Different forms of media are drawing and r
Oklahoma Christian - EDU - intro to e
Kimberly Thompson Lesson Plan The Solar System 1. I hope to introduce the planets to the students. I want to open the door to further education about the planets. I expect the students to be able to recite the planets. 2. I will need PowerPoint, and
Oklahoma Christian - EDU - intro to e
Kimberly Thompson Mini Lesson Reflection I felt that my mini lesson went well. I am very confident in the material. I chose the solar system because I felt that it would challenge my students to think about complex issues. I want to challenge their y
Oklahoma Christian - EDU - LIA
Monday= 10; 00-10:20-Explain and give examples of rhyming words. Use the Hand clap rhyme game in instruction. 10:20-10:30- Rhyming word sit down game and rotation of computer activity. 10:30-10:40- Rhyming word book. Read to the children. 10:40-10:50
Oklahoma Christian - BIBL - New testim
1 Timothy. Theme: order in the church Teachings. A. Warnings of false teachers (Jewish) B Pray for our authority. C. Woman (Modest Dress) 1. Jewelry, braided hair, expensive clothes. D. Woman in worship 1. Learn in quietness 2. Not to take authority
Oklahoma Christian - EDU - literacy 1
MODEL LESSON PLAN FORMAT Aligned with Oklahoma's Minimum Criteria for Effective Teaching and Teacher Work Sample SUBJECT MATTER _ _ Instructional Time/Period of the Day _DATE(s) _ Essential Elements of Planning Elements Notes about theEstablish Con
Oklahoma Christian - EDU - LIA
Kimberly Fletcher Early Childhood(LIA) Factor TwoOklahoma Pass Standard 1; Print Awareness - The student will understand the characteristics of written language. Pass skill; 1. Demonstrate correct book orientation by holding book correctly (right
Oklahoma Christian - EDU - movement i
Kimberly FletcherStudio DramaAge Level Curriculum Area Objectives Adaptations For Special NeedsAdaptation for different age levels MaterialsDirectionsSource Extensions4th grade Science The kids will be able to give facts about the process
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementFlower walkAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterials Directions5th Social Studies 1. Students will be able to recognize the state flower
Oklahoma Christian - EDU - movement i
So, who was Saint Valentine and how did he become associated with this ancient rite? Today, the Catholic Church recognizes at least three different saints named Valentine or Valentinus, all of whom were martyred.
Oklahoma Christian - EDU - movement i
Category: Visual Arts Age Level Curriculum Area ObjectivesRhyming WordsKimberly FletcherAdaptations For Special Needs Adaptation for different age levelsMaterialsDirectionsSource ExtensionsKindergarten Language arts The students will be
Oklahoma Christian - EDU - movement i
Category: Visual Arts Age Level Curriculum Area Objectives Adaptations For Special Needs7's FamilyKimberly FletcherAdaptation for different age levelsMaterialsDirectionsSource Extensions3rd Grade Math Students will be able to write thei
Oklahoma Christian - EDU - movement i
Kimberly FletcherDrama StudioAge Level Curriculum Area Objectives Adaptations For Special NeedsAdaptation for different age levelsMaterials DirectionsSource Extensions4th grade Science The students will be able to identify characteristics
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementJump the creekAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterials2nd Math 1. The student will learn to measure distance. 2. The students will learn
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementInterpretive danceAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterials DirectionsSource Extensions4th History 1. The students will have more knowl
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio LiteraryScience and litAge Level Curriculum Area ObjectivesAdaptations For Special Needs4th Language arts and Science 1. Students will be able to give key about the scientific method 2. Students will gain creative wri
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementDigestive dance party.Age Level Curriculum Area Objectives4th Science 1. Students will better understand the digestive system. 2. Students will be able to move around and release energy. 3. Students will have a
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio Visual ArtBird WatchAge Level Curriculum Area ObjectivesAdaptations For Special Needs1st Science 1. Students will be able to recognize state birds. 2. Students will learn listening skills. 3. Students will learn to gi
Oklahoma Christian - EDU - movement i
Category: Visual Arts Age Level Curriculum Area Objectives Adaptations For Special Needs Adaptation for different age levelsCloudsKimberly FletcherMaterials DirectionsSource Extensions4th Grade Science The students will be able to identify
Oklahoma Christian - EDU - movement i
Category: Visual Art Age Level Curriculum Area Objectives Adaptations For Special Needs Adaptation for different age levelsPilgrimsKimberly FletcherMaterialsDirectionsSource Extensions3rd Grade History The students will be able to identif
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MusicDigeridooAge Level 3rd Curriculu culture m Area Objectives 1. Students will be able to understand the musical culture of Australia 2. Students will be able to be creative with their hands 3. Students will learn to fo
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementPlanet SignAge Level Curriculum Area Objectives2nd Science1. Students will have knowledge of the planets 2. The students will learn to sign their planets. 3. The students will learn listening skills. 4. Studen
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementMath jumping jacksAge Level Curriculum Area Objectives1st Math 1. Students will learn their addition tables 2. Students will learn listening skills. 3. Students will be able to move around and get the wiggles ou
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MovementMath raceAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterialsDirections4th Math 1. Students will be able to Correctly answer the division problems
Oklahoma Christian - EDU - intro to e
Kimberly Thompson Philosophy ReflectionI believe that my philosophy paper shows that I am prepared for the teaching profession. I have shown that I have the desire and love for teaching. I have also shown that I have had experience in the field. I
Oklahoma Christian - EDU - movement i
Kimberly Fletcher Studio MusicAlphabet scrambleAge Level Curriculum Area ObjectivesAdaptations For Special NeedsAdaptation for different age levelsMaterials Directions2nd Language art 1. Students will be able to put things in alphabetical