B What Are the Key Divisibility Rules You Need to Know in Mathematics?

  • B
  • Thread starter Thread starter Rijad Hadzic
  • Start date Start date
  • Tags Tags
    Divisibility Rules
AI Thread Summary
Understanding divisibility rules is essential in mathematics, with the example that a number is divisible by 4 if its last two digits are divisible by 4. The proof involves expressing the number in terms of its digits, showing that divisibility by 4 depends solely on the last two digits. Many divisibility rules can be proven using mathematical induction, which is a straightforward process. For further study, resources like OpenStax are recommended for foundational knowledge, while Spivak's calculus is suggested for its clarity and accessibility. Building a solid math foundation is crucial for exploring other fields like computer science and engineering.
Rijad Hadzic
Messages
321
Reaction score
20
I've realized that a lot of textbook questions require me to google things because I have no clue how to prove certain things.

For example, I do not have the fact that if the last 2 digits in a number are divisible by 4, that number is then divisible by 4.

I'm pretty sure my teacher will not expect me to have this memorized, and my course definitively doesn't need me to be able to prove it... but I want to be able to.

At what point will be able to do this.. currently I am reading basic mathematics by lang. How many more books would I have to read? Can anyone recommend me a book after langs basic math book? I was thinking of Spivak calculus but idk man. I just find it depressing that I'm not able to prove this right now.
 
Mathematics news on Phys.org
Each of the divisibility rules is fairly easy to prove. Most use mathematical induction (eg the rules for 3 and 9). But the one you mention is even easier.

Let n be the number and let the digits excluding the last two make number p and the last two make number q.
Then we have

n = 100p + q

Now 100 is divisible by 4, so 100p must be as well. So n is divisible by 4 if and only if q - the number made from the last two digits - is divisible by 4.
 
  • Like
Likes Rijad Hadzic
andrewkirk said:
Each of the divisibility rules is fairly easy to prove. Most use mathematical induction (eg the rules for 3 and 9). But the one you mention is even easier.

Let n be the number and let the digits excluding the last two make number p and the last two make number q.
Then we have

n = 100p + q

Now 100 is divisible by 4, so 100p must be as well. So n is divisible by 4 if and only if q - the number made from the last two digits - is divisible by 4.

That really does seem like a simple proof. Do you know what book I should read after basic mathematics? I want a solid foundation in math so that I can be kind of like a "jack of all trades" and learn topics from other fields like computer science, physics, engineering. I'm just now getting through basic mathematics but I hope to be done with the book in about a month...
 
Rijad Hadzic said:
That really does seem like a simple proof. Do you know what book I should read after basic mathematics? I want a solid foundation in math so that I can be kind of like a "jack of all trades" and learn topics from other fields like computer science, physics, engineering. I'm just now getting through basic mathematics but I hope to be done with the book in about a month...
If you want to read those things in a book, then the first row here: https://openstax.org/subjects is a good source. Such things should be included in regular school books, which you normally don't read cover to cover, so reading all of them might be over the top. But at least these books are free, recommendable and you can look beforehand what you want to practice, resp. which chapters are relevant to you.
 
Rijad Hadzic said:
I was thinking of Spivak calculus
That text is my all-time favourite mathematics book. I would strongly recommend it. It's easy to follow and requires very little prior knowledge.
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top