Some applications of linear congruence from number theory

In this research, two distinct areas of number theory and its use in computer science are combined. In this article, an investigation was conducted on the implementation of solutions to linear congruence problems. Linear congruence is a concept implying that two integers a and b are congruent modulo...

Full description

Saved in:
Bibliographic Details
Main Authors: Senad Orhani, Besim Çeko
Format: Article
Language:English
Published: Northern Negros State College of Science and Technology (NONESCOST) 2023-06-01
Series:International Research Journal of Science, Technology, Education, and Management
Subjects:
Online Access:https://irjstem.com/wp-content/uploads/2023/07/IRJSTEM_V3N2_2023_P01.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850110774845898752
author Senad Orhani
Besim Çeko
author_facet Senad Orhani
Besim Çeko
author_sort Senad Orhani
collection DOAJ
description In this research, two distinct areas of number theory and its use in computer science are combined. In this article, an investigation was conducted on the implementation of solutions to linear congruence problems. Linear congruence is a concept implying that two integers a and b are congruent modulo m (denoted as 𝑎𝑏 (𝑚𝑜𝑑 ≡𝑚)), if the difference between them is exactly proportional to 𝑚. The study is important in the field of number theory and computer science which brings many benefits and efficient solutions to various problems. Therefore, the study investigates the application of linear congruence through illustrative examples, to apply number theory in finding the ISBN number, in converting decimal numbers to binary, octal, and hexadecimal, and its application in encoding and decoding messages from the field of cryptography. This section of the paper can make it easier for mathematicians to apply problems involving linear congruences, especially for those who need basic expertise in number theory. The findings of the study show that the compatibility of the book ISBN format can be checked through linear congruence. Additionally, these findings demonstrate your understanding of how to convert decimal values to binary, octal, and hexadecimal using linear congruence in a fairly comprehensive manner. Additionally, because the idea of a linear congruence system is employed in the encoding and decoding of codes for network security and other purposes, the findings of this study may be helpful to researchers working in the field of cryptography.
format Article
id doaj-art-e9d99ea1f5884a01863b674951033d05
institution OA Journals
issn 2799-063X
2799-0648
language English
publishDate 2023-06-01
publisher Northern Negros State College of Science and Technology (NONESCOST)
record_format Article
series International Research Journal of Science, Technology, Education, and Management
spelling doaj-art-e9d99ea1f5884a01863b674951033d052025-08-20T02:37:46ZengNorthern Negros State College of Science and Technology (NONESCOST)International Research Journal of Science, Technology, Education, and Management2799-063X2799-06482023-06-0132111https://doi.org/10.5281/zenodo.8141702Some applications of linear congruence from number theorySenad Orhani0Besim Çeko1Faculty of Education, University of Prishtina "Hasan Prishtina", Prishtina, KosovoLower Secondary School, "Zef Lush Marku", Prizren, KosovoIn this research, two distinct areas of number theory and its use in computer science are combined. In this article, an investigation was conducted on the implementation of solutions to linear congruence problems. Linear congruence is a concept implying that two integers a and b are congruent modulo m (denoted as 𝑎𝑏 (𝑚𝑜𝑑 ≡𝑚)), if the difference between them is exactly proportional to 𝑚. The study is important in the field of number theory and computer science which brings many benefits and efficient solutions to various problems. Therefore, the study investigates the application of linear congruence through illustrative examples, to apply number theory in finding the ISBN number, in converting decimal numbers to binary, octal, and hexadecimal, and its application in encoding and decoding messages from the field of cryptography. This section of the paper can make it easier for mathematicians to apply problems involving linear congruences, especially for those who need basic expertise in number theory. The findings of the study show that the compatibility of the book ISBN format can be checked through linear congruence. Additionally, these findings demonstrate your understanding of how to convert decimal values to binary, octal, and hexadecimal using linear congruence in a fairly comprehensive manner. Additionally, because the idea of a linear congruence system is employed in the encoding and decoding of codes for network security and other purposes, the findings of this study may be helpful to researchers working in the field of cryptography.https://irjstem.com/wp-content/uploads/2023/07/IRJSTEM_V3N2_2023_P01.pdfcomputer sciencecryptographyisbnlinear congruencemathnumber theory
spellingShingle Senad Orhani
Besim Çeko
Some applications of linear congruence from number theory
International Research Journal of Science, Technology, Education, and Management
computer science
cryptography
isbn
linear congruence
math
number theory
title Some applications of linear congruence from number theory
title_full Some applications of linear congruence from number theory
title_fullStr Some applications of linear congruence from number theory
title_full_unstemmed Some applications of linear congruence from number theory
title_short Some applications of linear congruence from number theory
title_sort some applications of linear congruence from number theory
topic computer science
cryptography
isbn
linear congruence
math
number theory
url https://irjstem.com/wp-content/uploads/2023/07/IRJSTEM_V3N2_2023_P01.pdf
work_keys_str_mv AT senadorhani someapplicationsoflinearcongruencefromnumbertheory
AT besimceko someapplicationsoflinearcongruencefromnumbertheory