Talk:Fractran: Difference between revisions
→Some fractions are equal to others...: new section
(Visibility of task formulae restored) |
(→Some fractions are equal to others...: new section) |
||
Line 18:
: Visibility of task formulae restored on 20 October 2016 [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 01:10, 20 October 2016 (UTC)
== Some fractions are equal to others... ==
In the statement ... ''if N.f is integral'' for a given fraction ''f'' there is a possible ambiguity. Suppose ''f = p/q'' then one can make the test by checking only if ''q'' divides ''N'' rather than performing the full calculation. But, this is equivalent only if ''p'' does not have ''q'' as a factor. Thus, 6/2 would be a hit only if two divides ''N'', whereas 3/1 will always be a hit as will ''N.f''. In other words, will the fractions always have their greatest common divisor divided out? Since input data are always suspect, should one enforce this so that the MOD(N,Q) = 0 approach will succeed? [[User:Dinosaur|Dinosaur]] ([[User talk:Dinosaur|talk]]) 00:09, 24 October 2016 (UTC)
| |||