Course Hero Logo

101Week09-1.pdf - What did we discuss in last class? • We...

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 1 - 6 out of 28 pages.

1What did we discuss in last class?We discussed how to convert numerals fromone base to another.We also discussed how to use different bases inthe context of computer mathematics
5.1 Prime and Composite NumbersIdentify prime and composite numbers.Apply divisibility tests for natural numbers.Objectives:Chapter 5: Number TheoryApply the fundamental theorem of arithmetic.2
Number Theoryis the branch of mathematicsdevoted to the study of the properties of thenatural numbers and the integers.Number Theory3Natural numbers are also known ascountingnumbersand thepositive integers.
A counting number isdivisibleby another if theoperation of dividing the first by the second leavesa remainder of 0.Formally: the natural numberaisdivisibleby thenatural numberbif there exists a natural numberksuch thata = bk. Ifbdividesa, then we writeb|a.DivisibilityQuestion: In the above case, isaalso divisible byk?4
If the natural numberais divisible by the naturalnumberb, thenbis afactor(ordivisor) ofa, andais amultipleofb.The number 30 equals 6·5; this product is called afactorizationof 30.2·3·5 is another factorization of 30.5

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 28 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Spring
Professor
lamber
Tags
Number Theory, Prime number

Newly uploaded documents

Show More

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture