aboutsummaryrefslogtreecommitdiff
path: root/mathcomp/ssreflect/prime.v
diff options
context:
space:
mode:
authorAntonio Nikishaev2020-04-05 02:54:23 +0400
committerAntonio Nikishaev2020-04-08 01:13:13 +0400
commit815d3cbfa2bf98b4b8f2bcd14819a20eca843e78 (patch)
treed3564d7ccb62b38493fde1a0fc23ff94410074ec /mathcomp/ssreflect/prime.v
parent14e28e78155e3e6cfbe78aee0964569283f04d7d (diff)
fix typos in documentation: text
Diffstat (limited to 'mathcomp/ssreflect/prime.v')
-rw-r--r--mathcomp/ssreflect/prime.v2
1 files changed, 1 insertions, 1 deletions
diff --git a/mathcomp/ssreflect/prime.v b/mathcomp/ssreflect/prime.v
index d8f5939..33ea698 100644
--- a/mathcomp/ssreflect/prime.v
+++ b/mathcomp/ssreflect/prime.v
@@ -47,7 +47,7 @@ Unset Printing Implicit Defensive.
(* The complexity of any arithmetic operation with the Peano representation *)
(* is pretty dreadful, so using algorithms for "harder" problems such as *)
-(* factoring, that are geared for efficient artihmetic leads to dismal *)
+(* factoring, that are geared for efficient arithmetic leads to dismal *)
(* performance -- it takes a significant time, for instance, to compute the *)
(* divisors of just a two-digit number. On the other hand, for Peano *)
(* integers, prime factoring (and testing) is linear-time with a small *)