Ibraheem's divisibility theory is a new way for division with only addition and multiplication operations and only one easy division operation .
Where the known division ways uses a lot of division operations which take more time for computer to calculate than addition and multiplication .
The theory can help us to know if any number divides any prime number except 2,5 which are easy to check for them .
For example we can know if the number divide other prime number with only one division operation ,
If the prime number p units digit is :
We can write it as , where is the whole number without the units digit .
We have to multiply m units digit by ,and add it to (m without the units digit) ,
For example if ,and
》 so ,
without the units digit = ,
units digit =
So :p divides m only if divides .
If p units digit is , we have to multiply the units digit of m by and continue with the same way .
If p units digit is , we have to multiply the units digit of m by and continue with the same way .
If p units digit is , we have to multiply the units digit of m by and continue with the same way .
We can repeat the same function until we reach small numbers , which we can divide by easily ,
Examples :
1)Does divide ?
units digit is
So we have to use to multiply by ,
Where , so we have to multiply by
》 divides only if divides
》 divides only if divides .
》 divides 》 31) divides .
2)Does divide ?
units digit is
So we have to use to multiply by ,
Where , so we have to multiply by
》 divides only if divides .
》 divides only if divides .
》 divides only if divides
》 divides only if \43) divides
》》 divides 》 divides .
3)Does divide ?
units digit is
So we have to use to multiply by ,
Where , so we have to multiply by
》 divides only if divides .
》 divides only if divides .
》 》 divides \42)》 divides .
4)Does divide ?
units digit is
So we have to use to multiply by ,
Where , so we have to multiply by
》 divides only if divides .
》 divides only if divides .
》 divides only if divides .
》 》 divides 》 divides .
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Great idea.
Log in to reply
Thank you 😄