5. Let a, b, N E Z where N > 0. Prove that [ab] = [[a][b], where [r] denotes the remainder of r after division by N.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.4: Prime Factors And Greatest Common Divisor
Problem 28E: Let and be positive integers. If and is the least common multiple of and , prove that . Note...
icon
Related questions
Topic Video
Question
Number 5!
4. Let æ, d e Z where d > 0. Prove that MON+ 0, where M = {r – qd | q € Z}.
5. Let a, b, N EZ where N > 0. Prove that [ab] = [[a][b]], where [a] denotes the remainder of x
after division by N.
6 Lot a be a rmumber uritten in base 10 as
Transcribed Image Text:4. Let æ, d e Z where d > 0. Prove that MON+ 0, where M = {r – qd | q € Z}. 5. Let a, b, N EZ where N > 0. Prove that [ab] = [[a][b]], where [a] denotes the remainder of x after division by N. 6 Lot a be a rmumber uritten in base 10 as
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Knowledge Booster
Discrete Probability Distributions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning