# Thread:

1. ## Dividing a square with different parallel lines and minimize distance between.

A square of side 1 is divided into "a" strips by "a-1" equally spaced
red lines parallel to a side, and into "b" strips by "b-1" equally spaced
blue lines parallel to the red lines. Suppose that a does not divide b
and that b does not divide a. What is the smallest possible distance
between a red line and a blue line?

Edit: Actually, I think case one may be that assume (a,b) =/= 1. In that case since a does not divide b and b does not divide a, there must be at least one c such that (a,b) = c. In this case the red and blue lines most coincide, and so the minimum distance is 0. What about the case when (a,b) = 1?

2. ## Re: Dividing a square with different parallel lines and minimize distance between.

Originally Posted by libzdolce
A square of side 1 is divided into "a" strips by "a-1" equally spaced
red lines parallel to a side, and into "b" strips by "b-1" equally spaced
blue lines parallel to the red lines. Suppose that a does not divide b
and that b does not divide a. What is the smallest possible distance
between a red line and a blue line?

Edit: Actually, I think case one may be that assume (a,b) =/= 1. In that case since a does not divide b and b does not divide a, there must be at least one c such that (a,b) = c. In this case the red and blue lines most coincide, and so the minimum distance is 0. What about the case when (a,b) = 1?
I assume you mean that the strips must be of equal width, so that the red lines are at distances $k/a\ (1\leqslant k\leqslant a-1)$ from one side of the square, and similarly for the blue lines. It then looks as though the minimum distance from a red line to a blue line should be $1/(ab).$

Reason: given that (a,b) = 1, there exist integers p, q such that $|pa-qb| = 1.$ Then $\left|\tfrac pb - \tfrac qa\right| = \tfrac1{ab}.$
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 4, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9483262896537781, "perplexity_flag": "head"}