Ibraheem's divisibility theory

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 m=1718364m=1718364 divide other prime number p=13p=13 with only one division operation ,

If the prime number p units digit is 11 :
We can write it as x1x1, where xx is the whole number without the units digit .
We have to multiply m units digit by (9x+1)(9x+1 ),and add it to (m without the units digit) ,
For example if m=137m=137,and p=11p=11
》 so x=1x=1,
mm without the units digit = 1313,
mm units digit =77
So :p divides m (11divides137)(11 divides 137) only if 1111 divides 7(91+1)+13=837*(9*1+1)+13=83 .

If p units digit is 33 , we have to multiply the units digit of m by 3x+13x+1 and continue with the same way .

If p units digit is 77 , we have to multiply the units digit of m by 7x+57x+5 and continue with the same way .

If p units digit is 99 , we have to multiply the units digit of m by x+1x+1 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 3131 divide 17671767 ?
3131 units digit is 11
So we have to use 9x+19x+1 to multiply by ,
Where x=3x=3, so we have to multiply by 9x+1=93+1=289x+1=9*3+1=28
3131 divides 17671767 only if 3131 divides 176+728=372176+7*28=372
3131 divides 17671767 only if 3131 divides 37+228=9337+2*28=93 .
93/31=393/31=33131 divides 9393》 31) divides 17671767 .

2)Does 4343 divide 5822258222 ?
4343 units digit is 33
So we have to use 3x+13x+1 to multiply by ,
Where x=4x=4, so we have to multiply by 3x+1=34+1=133x+1=3*4+1=13
4343 divides 5822258222 only if 4343 divides 5822+213=58485822+2*13=5848 .
4343 divides 5822258222 only if 4343 divides 584+813=688584+8*13=688 .
4343 divides 5822258222 only if 4343 divides 68+813=17268+8*13=172
4343 divides 5822258222 only if \43) divides (17+213=43(17+2*13=43
43/43=143/43=14343 divides 43434343 divides 5822258222 .

3)Does 77 divide 30733073 ?
77 units digit is 77
So we have to use 7x+57x+5 to multiply by ,
Where x=0x=0, so we have to multiply by 7x+5=70+5=57x+5=7*0+5=5
77 divides 30733073 only if 77 divides 307+35=322307+3*5=322 .
77 divides 30733073 only if 77 divides 32+25=4232+2*5=42 .
42/7=642/7=677 divides \42)》 77 divides 30733073 .

4)Does 379379 divide 136440136440 ?
379379 units digit is 99
So we have to use x+1x+1 to multiply by ,
Where x=37x=37, so we have to multiply by x+1=37+1=38x+1=37+1=38
379379 divides 136440136440 only if 379379 divides 13644+038=1364413644+0*38=13644 .
379379 divides 136440136440 only if 379379 divides 1364+438=15161364+4*38=1516 .
379379 divides 136440136440 only if 379379 divides 151+638=379151+6*38=379 .
379/379=1379/379=1379379 divides 379379379379 divides 136440136440 .

#NumberTheory

Note by ابراهيم فقرا
6 months, 2 weeks ago

No vote yet
1 vote

  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:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Great idea.

Max Max - 6 months, 2 weeks ago

Log in to reply

Thank you 😄

ابراهيم فقرا - 6 months, 2 weeks ago
×

Problem Loading...

Note Loading...

Set Loading...