aa_aa_aa's blog

By aa_aa_aa, history, 2 months ago, In English

I have two non lattice point like A=(3.34,6.23) ,B=(123.12,566.45)

How many lattice point on AB segment ?

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

$$$AB$$$ : $$$y=\frac{2801100*x-5624527}{598900}$$$

Since $$$\gcd(2801100,598900)$$$ is not equal to $$$1$$$ , it does not yield a point such that $$$x$$$ and $$$y$$$ are both integers.

  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    can you explain please?

    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      If $$$x$$$ is an integer, $$$2801100x$$$ is divisible by $$$100$$$ no matter what, minus $$$5624527$$$, which is definitely not divisible by $$$100$$$ , but $$$598900$$$ is a multiple of one hundred, so you can't get an integer.

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by aa_aa_aa (previous revision, new revision, compare).