Patent val/Properties: Difference between revisions
m (GPV meaning again) |
→Adjacent GPVs property: correction |
||
| Line 40: | Line 40: | ||
<nowiki>#1</nowiki> holds because the point is ''N'' = (''v''<sub>''i''</sub> + 1/2)/log<sub>2</sub> (''q''<sub>''i''</sub>). | <nowiki>#1</nowiki> holds because the point is ''N'' = (''v''<sub>''i''</sub> + 1/2)/log<sub>2</sub> (''q''<sub>''i''</sub>). | ||
To prove <nowiki>#2</nowiki>, let us assume there exists such an ''N''. By the property of the round function, an increment of ''y'' = round (''x'') occurs | To prove <nowiki>#2</nowiki>, let us assume there exists such an ''N''. By the property of the round function, an increment of ''y'' = round (''x'') occurs only if 2''x'' ∈ '''Z'''. Thus, for any distinct primes ''q''<sub>''i''</sub>, ''q''<sub>''j''</sub> in q, 2''N'' log<sub>2</sub> (''q''<sub>''i''</sub>) ∈ '''Z''', and 2''N'' log<sub>2</sub> (''q''<sub>''j''</sub>) ∈ '''Z'''. If that is the case, then their quotient (2''N'' log<sub>2</sub> (''q''<sub>''i''</sub>))/(2''N'' log<sub>2</sub> (''q''<sub>''j''</sub>)) = log<sub>''q''<sub>''j''</sub></sub> (''q''<sub>''i''</sub>) ∈ '''Q''', which contradicts [[Wikipedia: Gelfond–Schneider theorem|Gelfond–Schneider theorem]]. Therefore, the hypothesis is false, and such an ''N'' does not exist. | ||
== Application == | == Application == | ||