Could there be infinite solutions to a modular linear equation

eleticsty5

eleticsty5

Answered question

2022-02-25

Could there be infinite solutions to a modular linear equation of the form
Ax = b mod n
when solving for x?

Answer & Explanation

legertopdxa

legertopdxa

Beginner2022-02-26Added 8 answers

Consider any solution and then add some multiple of n to the x which depending on your definition may or may not be different. For example, x0mod1 would be all the integers in the same equivalence class for one view or a countably infinite set as 1,2,3,⋯ could each be thought of as different in a sense.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?