Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published June 1, 2022 | Version v1
Journal article Open

General rules of evaluating binary number divisibility on prime numbers

  • 1. Department of Information Technology, Faculty of Applied Science, Tishk International University, Kurdistan Region, Erbil, Iraq
  • 2. Department of Computer Engineering, Faculty of Engineering, Tishk International University, Kurdistan Region, Erbil, Iraq

Description

This research paper is to define new rule to find the divisibility of stream of binary on any prime numbers 3, 5, 7 …… with reminder 0. In general, the divisibility of binary numbers is most important in many digital circuits and mathematical applications. This paper explains this new rule for evaluating the divisibility of any binary number on any prime number greater than 2. This rule will depend on separating the binary number into blocks of bits then processes each block separately in a special procedure to find the possible divisibility on the prime number. After testing this new rule with prime numbers 3, 5, and 7 as a sample of prime numbers, the finding shows that this rule provides fast and true results.

Files

11. 23307.pdf

Files (426.4 kB)

Name Size Download all
md5:a07d417159748f3754123d373208b255
426.4 kB Preview Download