Coprime

  • Uploaded by: Anonymous 0U9j6BLllB
  • 0
  • 0
  • November 2019
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Coprime as PDF for free.

More details

  • Words: 76
  • Pages: 1
COPRIMALITY CRITERION OF SMARANDACHE

Let a and b be strictly positive coprime integers. F(b)+1 a

Then:

F(a)+1 +

b

is congruent to

a + b ( mod ab ),

where F is Euler's totient function. References: [1] Dumitrescu, C., Seleacu, V., "Some notions and questions in number theory", Erhus Univ. Press, Glendale, 1994, Section #118 ("Smarandache Criterion of Coprimality"). [2] Smarandache, Florentin, "Collected Problems of Mathematics", University of Kishinev Press, Kishinev, 1997, Problem 37, p. 26.

Related Documents

Coprime
November 2019 23

More Documents from "Anonymous 0U9j6BLllB"